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These notes give an elementary approach to parts of the theory of 
standard Borel and analytic spaces. 
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1 Introduction 



A measurable space is a pair (X, £) consisting of a non-empty set X together with 
a (j-algebra £ of subsets of X. If (X,S) and (Y, .F) are measurable spaces then 
a mapping / : X — > Y is said to be measurable if / _1 (.F) c £. In order to show 
the dependence on the a-algebras £ and T we then say that / : (X, £) — > (Y, JF) 
is measurable. Many of the mappings which occur here have a property which is 
stronger than just being measurable in that / _1 (.F) = £ holds, and in this case 
we say that / : (X, £) — > (Y, JF) is exactly measurable. 

A measurable space (X, £) is said to be standard Borel if there exists a metric 
on X which makes it a complete separable metric space in such a way that £ is 
then the Borel cx-algebra (this being the smallest a-algebra containing the open 
sets). The name 'standard Borel' was given to such spaces by Mackey in [14J and 
they are important because there are several very useful results which, although 
they do not hold in general, are true for standard Borel spaces. For example, 
if (X, £) and (Y, T) are standard Borel then any bijective measurable mapping 
/ : (X,£) — > (Y, JF) is automatically an isomorphism (i.e., the inverse mapping is 
also measurable). Other examples involve the existence of conditional probability 
kernels and generalisations of the classical Kolmogorov extension theorem. 

It is often the case that a standard Borel space (X, £) arises from a topological 
space X, but that the metric occurring in the definition of being standard Borel 
is not the 'natural' one. This has led to the notion of a Polish space, which is a 
separable topological space whose topology can be given by a complete metric. 
Thus, for example, although its usual metric is not complete, the open unit 
interval (0, 1) is a Polish space since it is homeomorphic to R, whose usual metric 
is complete. 

The theory of standard Borel spaces is usually presented as a spin-off of the 
theory of Polish spaces. In these notes we give an alternative treatment, which 
essentially only uses a single Polish space. The space involved here is M = {0, 1} N 
(the space of all sequences {z n }n>a of 0's and l's), considered as a topological 
space as the product of N copies of the discrete space {0, 1}. Thus M is compact 
and the topology is induced, for example, by the metric 



The cr-algebra of Borel subsets of M will be denoted by B. 

A measurable space (X, £) is said to be countably generated if £ = o~(S) for some 
countable subset S of £ and is said to be separable if {x} 6 £ for each x G X. 
In particular, a standard Borel space is both countably generated and separable. 
(It is countably generated since a separable metric space has a countable base for 
its topology.) 
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The starting point for our approach is a result of Mackey (Theorem 2.1 in |14j). 
This states that a measurable space (X, £) is countably generated if and only if 
there exists an exactly measurable mapping / : (X,£) — ► (M,B). Moreover, it 
is straightforward to show that if (X, £) is standard Borel then / can be chosen 
so that f(X) G B. (If X is a complete separable metric space then there is a 
standard construction producing a continuous injective mapping h : X — > [0, 1] N 
such that h is a homeomorphism from X to h(X) (with the relative topology) 
and such that h(X) is a G5 subset of [0, 1] N , i.e., h(X) is the intersection of a 
sequence of open sets. The mapping / is obtained by composing h with a suitable 
mapping g : [0, 1] N — > M. The details of this construction can be found in the 
proof of TheoremOl.) In fact, it is also well-known (i.e., well-known to those who 
are interested in such things) that if (X,£) is standard Borel then f(X) e B for 
every exactly measurable mapping / : (X,£) — > (M,£>). (See Proposition [6jl.) 

There is one ingredient which we have not yet used (and which might help to 
make the results stated above more familiar): If (X,£) is a separable countably 
generated measurable space then any exactly measurable / : (X,£) — > [M,B) 
is injective; moreover it induces an isomorphism / : (X,£) — > (A,Bu), where 
A = f(X) and B\a is the trace a-algebra of B on A. 

If "D is a subset of V(M) containing B and closed under finite intersections then 
we call a countably generated measurable space (X, £) a type V space if there 
exists an exactly measurable mapping / : (X,£) — > (M, B) such that f(X) e V. 
In particular, a standard Borel space is a separable type B space; moreover, 
the converse also holds: This follows from the fact (also well-known and proved 
in Proposition [5j8) that if B is an uncountable element of B then (B, B\b) is 
isomorphic to (M,B). 

Type B spaces should thus be thought of as standard Borel spaces without the 
assumption of separability, and in these notes we actually study type B and not 
standard Borel spaces. One reason for not requiring separability is that there 
are situations in which the typical results holding for standard Borel spaces are 
needed, but the spaces involved cannot be separable. For example, in the set-up 
of the Kolmogorov extension theorem there is a measurable space (X, £) and an 
increasing sequence {£ n }n>o of sub-a-algebras of £ with £ = <j(\J n>0 £ n ). Now 
although (X, £) is usually separable this will not be the case for the measurable 
spaces (X,£ n ), n > 0. However, these spaces need to be 'nice', a requirement 
which will be met if they are all type B spaces. In fact, the notion of a type 
B space already occurs implicitly in Parthasarthy's proof of the Kolmogorov 
extension theorem (in Chapter V of [16]). 

Besides type B spaces we also need to consider type A spaces, where A is the 
set of analytic subsets of M. A subset A of M is said to be analytic if it is either 
empty or there exists a continuous mapping r : N — > M with r(N) = A. Here 
N = N N (the space of all sequences {m n } n > of elements from N), considered as 
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a topological space as the product of N copies of N (with the discrete topology). 
This topology is also induced by the complete metric d : N x N — > IR + given by 



where S'(m,m) = and 8'(m,n) = 1 whenever m ^ n. (The statement made 
earlier which suggested that M is the only Polish space to occur in these notes is 
thus not quite correct, since the Polish space N is essential for the definition of 
the analytic sets.) Type A spaces should thus be thought of as what are usually 
called analytic spaces, but again without the assumption of separability. 

In the first part of these notes (Sections [2]to[S]) we develop the theory of type B and 
type A spaces and obtain the results corresponding to the standard facts which 
hold for standard Borel and analytic spaces. Most of the non-trivial properties 
of type B and type A spaces depend on results about the analytic subsets of M 
and the proofs of these results (in Section [5]) are all based on the corresponding 
proofs in Chapter 8 of Cohn [I]. 

In the second part (Sections IUlto [T3"l) we show that for certain kinds of applications 
it seems to be more natural to work with type B spaces directly rather than with 
the usual definition of a standard Borel space. These applications all involve 
constructing probability measures and, roughly speaking, our approach to this 
situation is the following: We have a type B (or a type .4.) space (X, £ ) and 
want to construct something out of a set S C P(X, £) of probability measures 
defined on (X,£). By definition there exists an exactly measurable mapping 
/ : (X,£) -> (M,B) with f(X) E B (or f(X) E A) and we consider the image 
measures {yu/ -1 : E S} which are probability measures defined on (M,£>). 
We then carry out the construction on these measures (exploiting the special 
properties of the space (M, B)) and pull the result back to the measurable space 
(X,£). It is this last step where the fact that f(X) E B (or f(X) E A) plays a 
crucial role. 

The precise formulation of the method is given in Section ED In Section [TU] it 
is applied to show that the Kolmogorov extension property holds for an inverse 
limit of type A spaces (a form of the extension theorem given in Chapter V of 
Parthasarathy [IS]). In Section [11] we show that the space of finite point processes 
defined on a type B space is itself a type B space (a fact which is equivalent to 
results in Matthes, Kerstan and Mecke [13], Kallenberg [TT] and Bourbaki [2]). 
Section [12] looks at the existence of conditional distributions and gives a proof 
of the usual result for standard Borel spaces to be found, for example, in Doob 
[5] , Parthasarathy [16] or Dynkin and Yushkevich [8j . Finally, in Section [13] we 
consider the construction of a particular kind of entrance boundary for random 
fields due to Follmer [H] (based on ideas in Dynkin [7]). 



d{{m n } n > ,{m' n } n > ) = J2 2 ~ n5 '( 
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2 Exactly measurable mappings 



Recall that if (X, £) and (Y, J 7 ) are measurable spaces then a measurable mapping 
/ : (X, £) — > (Y, J 7 ) is said to be exactly measurable if / _1 (^ r ) = £■ In this section 
we look at some general properties of exactly measurable mappings. 

Lemma 2.1 (1) Let (X, £) be a measurable space. Then the identity mapping 
idx '■ (X, £) — y (X, £) is exactly measurable. 

(2) Let (X, £), (Y, J 7 ) and (Z, Q) be measurable spaces and let f : (X, £) — > (Y, J 7 ) 
and g : iY^J 7 ) — > (Z,Q) be exactly measurable mappings. Then the composition 
g o / ; (X,£) — > (Z, Q) is also exactly measurable. 

Proof This is clear. □ 

Let A be a non-empty subset of a non-empty set X; for each subset S of V(X) 
denote by <Su the subset of V(A) consisting of all sets having the form S H A for 
some S G S. Then S\a is referred to as the trace of S on A. If £ is a a-algebra 
of subsets of X then £\a is a a-algebra of subsets of A. 

Proposition 2.1 Let f : (X, £) —>■ (Y^J 7 ) be a measurable mapping, let A be 
a non-empty subset of X and f\A '■ A — > Y be the restriction of f to A. Then 
f\A '■ (A, £\a) — > (V, J 7 ) «s measurable. Moreover, if f is exactly measurable then 

SO IS f\ A - 

Proof Note that f^(F) = n A for all F C Y. Suppose first that / is 

measurable and let F G J 7 ; then fr^ (F) = n A G ^a? which implies that 

fui^F) C 5^, i.e., f\A is measurable. Suppose now that / is exactly measurable 
and let E G £\a\ thus E = E' R A for some E' E £ and there exists F E J 7 
with £" = f~ 1 (F). Then /^(F) = /^(F) HA — E'nA — E and therefore 

/|" 4 1 (^ r ) = ^|a, i-e., /|a is exactly measurable. □ 

Let (X, £) be a measurable space and A be a non-empty subset of X. Applying 
Proposition El 1 to the identity mapping idx shows that the inclusion mapping 
%a '■ A — > X gives rise to an exactly measurable mapping %a '■ (A,£\a) — > (X,£). 

A mapping / : X — > 1" with A = /(X) will also be considered as a (surjective) 
mapping / : X — > A. 

Proposition 2.2 Let (X,£) and iY^J 7 ) be measurable spaces and f : X — ► Y 
be any mapping; put A = f{X). Then f : (X,£) — > iY^J 7 ) is measurable (resp. 
exactly measurable) if and only if f : (X,£) — > (A,J-\a) is measurable (resp. 
exactly measurable). 
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Proof This follows immediately from Lemma [2j2 (1) below, since the elements 
in T\a are exactly the sets of the form F H A with F G F '. □ 

Here are some useful simple properties which hold for a general mapping. One 
of these was needed in the proof of Proposition [32 and the rest will be needed 
later. 

Lemma 2.2 Let f : X — > Y be an arbitrary mapping and put A = f(X). Then: 

(1) f~\F Di) = f'^F) for all F C Y. 

(2) f(f~\F)) = FDA for all F C Y, and so f(f~ l (F)) = F for all F C A. 

(3) If E = f-\F) for some F C Y then f(E) = F n A and f- 1 {f{E)) = E. 

(4) If f is mjective then f~ l (f(E)) = E for all E C X. 

Proof (1) and (4) are clear. 

(2) If y G then there exists x G with y = f{x) and then y G F. 
Hence y G FnA, i.e., f(f~ 1 (F)) C FnA On the other hand, if y G Ffli then 
there exists x & X with j/ = /(x), thus x G f~ l (F) and so y G i.e., 

(3) If E = then by (2) /(E) = f(f~ 1 (F)) = F f] A and then by (1) it 
follows that f~ x {F n A) = /^(F) = □ 

If / : (X,£) -> (F, J 7 ) is measurable and A = f(X) then by Lemma El 2 (1) 
and (2) /(/ _1 (F)) = F for all F G J^a- Note that this has nothing to do with 
measurability and only depends on the fact that F d A for each F G T\a- The 
corresponding statement (that f~ 1 {f{E)) = E for all E G £) in the following 
result is, however, nowhere near so harmless. 

Proposition 2.3 Let f : (X,£) — > (Y, F) 5e measurable and put A = f{X). 
Then f is exactly measurable if and only if f(E) G T\a and f~ 1 (f(E)) = E for 
allE G £. 

Proof Assume first / is exactly measurable. Let E G £; then there exists F G T 
such that E = / _1 (F) and therefore by Lemma [32 (3) f(E) = F (~) A £ T\a and 
f- 1 (f(E)) = E. Suppose conversely that f(E) G T\ A and f~ x (f(E)) = E for all 
E G £. Let £7 G £; then /(F) G F| A and so /(F) = F fl A for some F G F. Thus 
by Lemma [32 (1) /~ X (F) = /^(F nA) = /"^/(F)) = F and this shows that 
f-\F)=S. □ 

A measurable mapping / : (X, £) —>■ (Y, F) is bimeasurable if /(F) G F for all 
F G £7 and is an isomorphism if it is bimeasurable and bijective. Proposition [2j3 



2 Exactly measurable mappings 



7 



implies that an exactly measurable mapping / is bimeasurable when considered 
as a mapping from (A, £) to (A, T\a) with A = /(A). If / is an isomorphism then 
f^ 1 : (YjJ 7 ) — ► (X,£) is also measurable (and is an isomorphism), where here 
f^ 1 : Y — > X is the set-theoretical inverse of /. By Proposition [2J3 a bijective 
measurable mapping / is an isomorphism if and only if it is exactly measurable 
(since / being injective implies that f~ 1 (f(E)) = E for all E C X). 

Lemma 2.3 Let f : (X,£) —>■ (YjJ 7 ) be exactly measurable, let N be a finite or 
countable infinite set and for each n E N let E n G £ . Then 

u = /( u e ") md n ^) = *( n e «) • 

neW neW neW neJV 

Moreover, the sets f{E{) and f(E 2 ) are disjoint whenever E\ and E 2 are disjoint 
sets in £ . 

Proof Put A = f(X). By Proposition [2j 3 f(E n ) G T\ A for each neN and thus 
also [j n&N f(E n ) G T\a- Therefore by Lemma [2j2 (2) and Proposition [2j3 

U /(^) = /(r 1 (U f^))) = /(U =/(U . 

new new new new 

The analogous statement with Q instead of (J follows in the exactly the same way. 
Finally, if £ 1; £ 2 G £ are disjoint then f^) n /(£ 2 ) = n £ 2 ) = f(0) = 
and so f(Ei) and f(E 2 ) are also disjoint. □ 

A subset S of V(X) (with X a non-empty set) is said to separate the points of 
X if for each x±, x 2 & X with X\ ^ x 2 there exists A e S containing exactly one 
of xi and x 2 . 

Lemma 2.4 The subset S separates the points of X if and only if a(S) does. 

Proof For each xi, x 2 G X with x\ ^ x 2 let T xljX2 denote the set of subsets of 
X which contain either both or neither of the elements x\ and x 2 \ clearly T X1X2 
is a a-algebra. Suppose S does not separate the points of X; then there exist 
Xi, x 2 G X with X\ 7^ x 2 such that S C T X1X2 . Hence cr(<S) C T X1)X2 , which means 
that o~(S) does not separate the points of X. The converse holds trivially: If S 
separates the points of X then so does o~(S), since S C &(S). □ 

A measurable space (X,£) is separated if £ separates the points of X, and is 
separable if {x} G A for all x G A. In particular, a separable measurable space 
is separated. 



2 Exactly measurable mappings 



S 



Proposition 2.4 An exactly measurable mapping f : (X,£) — > (y,^ 7 ) wit/j a 
separated measurable space (X, £) is injective. 

Proof Let x\, x 2 G X with xi 7^ Xi- Since (X, £) is separated there exists E G £ 
with xi £ E and x 2 G X \ i?. Thus by Lemma [2J3 the sets f{E) and /(X \ £7) 
are disjoint and hence f(x\) 7^ /(a^). This shows that / is injective. □ 

The following simple corollary of the previous results will be needed several times 
later: 

Lemma 2.5 Let f : {X,£) — > (Y,^) be measurable with (X,£) separated and 
put B = f{X). Then the mapping f : {X,£) — > (5,JF| B ) is an isomorphism if 
and only if f is exactly measurable. 

Proof This follows from Propositions [2j2, [2j3 and[2j4. □ 

In Propositions [2j 5 and [21 6 let (X, £) and (Y, J 7 ) be arbitrary and (Z,Q) be a 
separable measurable space. 

Proposition 2.5 Let f : (X, £) —>■ (YjJ 7 ) be an exactly measurable mapping and 
let g : (X, £) — > (Z,Q) be measurable. Put A = f(X); then there exists a unique 
mapping h : A — ► Z such that h o f — g, and then h : (A, J 7 ^) {Z,Q) is 
measurable. Moreover, if g : (X, £) — > (Z,Q) is exactly measurable then so is 
h:(A,F {A )^{Z,g). 

Proof Let x G X; then {g(x)} G Z, since {Z,Q) is separable, and therefore 
E = g^ 1 ({g(x)}) is an element of £ containing x. Hence {f(x)} C f(E) and so by 
Proposition H3 C f-\f{E)) = E = ^({^(x)}). This shows that if 

y G A then C g^ 1 ({g(x)}) for each x G X with /(a;) = ?/ (and note that 

/~ X ({z/}) 7^ > since ?/ G A). But the sets g^^Zi}) and (7 _1 ({z 2 }) are disjoint if 
z\ 7^ which implies that if x\, X2 G X are such that /(xi) = y = f{x<i) then 
= #(£2) (since 5 r_1 ({^(^i) }) and g~ 1 ({g(x 2 )}) both contain and 
hence are not disjoint). There thus exists a unique mapping h : A — > Z such that 
ho f = g. Now let G E Q; then by Lemma [2J2 (2) 

h~ l {G) = f(r\h-\G)) n A) = fif-^h-^G))) = f{g-\G)) 

and by Proposition [2j 3 f(g~ 1 (G)) G J 7 ^, since (^(G) G £, i.e., h~ l {G) G 
This shows that h~ l {Q) C J 7 ^, and so h : (A, JT^) — > (Z,Q) is measurable. 

Now suppose that g : (X, £) — » (Z,Q) is exactly measurable. Let F G JF^; then 
F = F' n i for some F'e J and, since f~ 1 (F') G £ and g is exactly measurable, 
there exists G <E Q with ^(G) = Thus by Lemma EJ2 (2) 

h~ l {G) = f(f-\h-\G))) = f{{h o /^(G)) 

= /(^ 1 (G)) = /(r 1 (F')) = F'nA = F 
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and this shows that h 1 (G) = T\a- Hence h is exactly measurable. □ 

Proposition 2.6 Let f : (X, £) — > (Y, T) and g : (X,£) — > (Z,Q) be exactly 
measurable mappings with f surjective. Then there exists a unique h : Y — > Z 
such that h o f = g ; and the mapping h : (Y, J 7 ) — > (Z, Q) is exactly measurable. 

Proof This is just a special case of Proposition [2J 5. □ 

We finish this section by looking at how exactly measurable mappings behave in 
relation to the product and disjoint union of measurable spaces. 

In the following result let (X, £), (Y, J 7 ) and (Z,Q) be arbitrary measurable 
spaces. 

Proposition 2.7 Let f : (X,£) — > (Y, J 7 ) and g : (X, £) — > (Z,Q) be measurable 
mappings and let h : X — > Y x Z be the mapping with h(x) = (f(x),g(x)) for all 
x G X. Then h : {X,£) — >• (Y x Z^J 7 x Q) is measurable. Moreover, h is exactly 
measurable provided at least one of f and g is exactly measurable. 

Proof If F e J 7 and G G Q then h~\F x G) = n g~\G) G £, and thus 

h^ilZ) C £, where 1Z is the set of measurable rectangles in J 7 x Q (i.e., the sets 
of the form F x G with F G JF, G £ Q). But by definition J 7 x Q = a (71) and so 

/r 1 ^ x 0) = /rV(ft)) = c <r(£) c £ , 

which shows that h : (X, £) — > (Y x Z,J-kQ) is measurable. Suppose now that / 
is exactly measurable and let E G £; then there exists F £ J 7 with f~ l (F) = E. 
Hence F x Z £ J 7 x Q and h~ 1 (F x Z) = f'\F) n = Enl = £. This 

shows that fa is exactly measurable, and the same clearly holds when g is exactly 
measurable. □ 

The final statement in Proposition [2l 7 is analogous to the following simple fact: 
Let / : X — > Y and g : X — > Z be any mappings and again define h : X Y x Z 
by h(x) = (f(x),g(x)) for all x £ X . Then h is injective provided at least one of 
/ and g is injective. 

Let S be a non-empty set. For each s £ S let (X s , £ s ) and (Y g , be measurable 
spaces and let X = ILes £ = ELes"^ 5 ' Y = Yl seS Y s and J 7 = Y\ seS ^F s - Also 
for each s £ S let f s : X s — > Y s be a mapping; then there is a mapping / : X — > K 
given by /({s s } se5 ) = {/ s (a; s )} se 5 for all {x s } se5 ) G X. 

Proposition 2.8 If the mapping f s : (X s ,£ s ) — > (Y S ,JF S ) is measurable (resp. 
exactly measurable) for each s £ S then f : (X,£) — > (Y, JF) measurable (resp. 
exactly measurable). 
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Proof Suppose first that the mappings f s , s E S, are measurable. Let TZx (resp. 
TZ Y ) be the measurable rectangles in X (resp. in Y). If R = Yl seS F s E 7£y then 
= n se 5/ s _1 (^) e ^ x and so /^(fty) C Hence 

/-i(^) = r\<n Y )) = *(r\K Y )) C a(K x ) = £ , 

which shows that / : (X, £) — > (Y, T) is measurable. Now suppose that the 
mappings f s , s E S, are exactly measurable. Let R = Ylses^s e T^x\ then, since 
f^ 1 ^) = S 8 , there exists F s E .F s with /"^(F,) = E s and, since / S _1 (F S ) = X s , 
we can choose F s = F s whenever F s = X s . Thus it!' = Ilses-^s £ T^y and 
= FUs/rW = FUs^ = R and this shows that f-\K Y ) = K x 
(since in the first part we established that / _1 (7?y) C TZx-)- Hence 

f-\F) = r\o-(n Y )) = a(r\TZ Y )) = a(K x ) = £ 

and therefore / : (X, £) — > (Y, J 7 ) is exactly measurable. □ 

Besides the product of measurable spaces there is the dual concept of a disjoint 
union. Let S be a non-empty set and for each s E S let (X s , £ s ) be a measurable 
space; assume that the sets X s , s E S, are disjoint and put X = [J s£S X s . Let 

[J £, = {E C X : f? n X s G £ s for all s G 5} ; 

then £ = Uses ^ ^ s dearly a a-algebra and the measurable space (X, £) is called 
the disjoint union of the measurable spaces (X s ,£ s ), s G S. 

Suppose now S is countable (i.e., finite or countable infinite). Let (X,£) be the 
disjoint union of the measurable spaces (X s ,£ s ), s G S, let (YjJ 7 ) and (Z,Q) be 
measurable spaces with (Z, Q) separable. Also for each s G S let f s : X s — > V be 
a mapping and 7 : 5 — > Z be an injective mapping. Define / : X — > F x Z by 

/(x) = (/.(x), 7 (a)) 

for all x G X s , s E S. (The simplest case here is with (Z,Q) = (S,V(S)) and 
with 7 the identity mapping.) 

Proposition 2.9 7/ £/ie mapping f s : (X s ,£ s ) — > (l 7 , J 7 ) «s measurable (resp. 
exactly measurable) for each s E S then f : (X, £) — > (Y x Z, jFx £/) measurable 
(resp. exactly measurable). 

Proof Suppose first the mappings f s , s G S, are measurable. Let F E T x Q\ 
then the section F s = {y G Y : (y, 7(s)) G F} is an element of F for each s E S 
and /^(F) nl s = frKF*)- Therefore f'\F) f] X s E £ s for each s E S, which 
means that / _1 (F) G £, i.e., / : (X, £) — > (Y x Z, T x C?) is measurable. Now 
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suppose that the mappings f s , s G S, are exactly measurable. Let E G S; then 
EnX s G £ s for each s <E S and so there exists F s G such that f~ 1 (F s ) = EC\X S . 
Hence F s x {7(5)} e FxQ for each s e S and so F = U se s(-^ x {7( S )D G ^"x^, 
since S is countable. But = E, since f~ l {F) D X s = f~\F s ) = E D X s 

for each s G S, and this implies that / : (X,S) — > (Y x Z, JF x Q) is exactly- 
measurable. □ 



3 Countably generated measurable spaces 



A cr-algebra £ is countably generated if £ = cr(S) for some countable subset S of 
£ and a measurable space (X, £) is then countably generated if £ is. Note that 
by Lemma [34 a countably generated measurable space (X, £) is separated if and 
only if it is countably separated, where a measurable space (Y, T) is said to be 
countably separated if there exists a countable subset T of JF which separates the 
points of Y . 

Countably generated measurable spaces often occur as follows: 

Proposition 3.1 Let X be a topological space having a countable base for its 
topology and let Bx be the cr-algebra of Borel subsets of X . Then (X,Bx) is 
countably generated. 

Proof If Ox is the set of open subsets of X and U is a countable base for the 
topology then each U G Ox can be written as a countable union of elements 
from U and thus Ox C a{U). Hence Bx = cr(Ox) C a(U) and so Bx = cr{U). 
Therefore (X, Bx) is countably generated. □ 

A topological space is separable if it possesses a countable dense set, and it 
is easy to see that a metric space is separable if and only its topology has a 
countable base. Thus if X is a separable metric space then by Proposition [31 1 
the measurable space (X, Bx) is countably generated. 

It is important to note that in general a sub-cx-algebra of a countably generated 
cr-algebra will not be countably generated. 

As in the Introduction let M = {0, 1} N , considered as a topological space as 
the product of N copies of {0,1} (with the discrete topology); B will always 
denote the cx-algebra of Borel subsets of M. By Proposition [3jl is (M,B) is 
countably generated (since a compact metric space is separable). Moreover (M, B) 
is separable (as a measurable space), since {z} is a closed subset of M for each 

z e M. 

The following sets (and their denotation) will be used throughout these notes. 
For m G N and Zq, . . . , z m G {0, 1} let 

M(z , ...,z m ) = {{z' n } n > G M : z'j = z s for j = 0, . . . , m} , 

denote the set of all such subsets of by and let Cm be the set of all subsets of 
M which can be written as a finite union of elements from C M . Then C M C Cm, 
each element of the countable set Cm is both open and closed and both C M and 
Cm are bases for the topology on M. Moreover, Cm is an algebra, which is known 
as the algebra of cylinder sets in M. In particular, since C M and Cm are countable 
bases for the topology it follows that B = a (Cm) = cr(C M ). 

The next result appears as Theorem 2.1 in Mackey [H]. 
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Proposition 3.2 A measurable space (X,£) is countably generated if and only 
if there exists an exactly measurable mapping f : (X,£) — > (M,B). 

Proof For each m > let A m = {{z n } n > G M : z m = 1}. Then A m G Cm for 
each m > and, on the other hand, each element of Cm can written as a finite 
intersection of elements from the set {A m : m > 0} U {X \ A m : m > 0}. Hence 
S = cr(C M ) = a({A m : m > 0}). 

Suppose now that (X, £) is countably generated; then there exists a sequence 
{E n } n > from £ such that £ = o~({E n : n > 0}). Define a mapping / : X — > M 
by /(x) = {/e„(a;)} ri >o. Then / _1 (A n ) = _E n for each n > and therefore 

f-\B) = f-\a({A n : n > 0})) = a({E n : n > 0}) = £ , 

and thus / is exactly measurable. Suppose conversely there exists an exactly 
measurable mapping / : (X, £) —> (M, B) and for n > put E n = f~ 1 (A n ). Then 

: n > 0}) = ^({/^(An) : n > 0}) = /- X (a({A n : n > 0})) = f~\B) = £ 

and thus £ is countably generated. □ 

Proposition 3.3 If(X,£) is a countably generated measurable space then there 
exists a countable algebra Q with £ = o~(Q). 

Proof By Proposition [3j 2 there exists an exactly measurable / : (X, £) — > (M, B), 
then Q = / _1 (Cm) is a countable algebra and 

<t{Q) = o{f-\C u )) = f-\<r(C M )) = £ . □ 

Here is a property of the space M which will play a fundamental role in what 
follows (where countable means finite or countably infinite): 

Proposition 3.4 If S is a non-empty countable set then M s (with the product 
topology) is homeomorphic to M. Moreover, if h : M s — > M is a homeomorphism 
then h : (M S ,B S ) — > (M,B) is exactly measurable (with B s the product a-algebra 
on M s ). 

Proof The set S x N is countably infinite, so let (p : N —>■ S x N be a bijective 
mapping. If {w s } se s G M s and s G S then the element to s of M = {0, 1} N 
will be denoted by {w s , n }n>o- Now define a mapping g : M s — * M by letting 
g({w s }ses) — { z n}n>o, where z n = w s> k and (s, k) = <p(ri). Then it is easy to see 
that g is bijective, and it is continuous, since p n °9 = Pfc°Ps for each n > 0, where 
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again (s, k) = (p(n) and : M s — > M is the projection onto the sth component. 
Thus g is a homeomorphism, since M is compact and compact subsets of M 
are closed. Now B s is the a-algebra of Borel subsets of M and therefore if 
h : M s — > M is a homeomorphism then h~ l {B) = B s . □ 

We next look at constructions involving measurable spaces which preserve the 
property of being countably generated. 

Proposition 3.5 (1) Let (X,S) be a countably generated measurable space and 
A be a non-empty subset of X . Then (A,S\a) is countably generated (with S\a 
the trace a -algebra). 

(2) Let (X,£) and (Y,^F) be measurable spaces with (X,£) countably generated. 
If there exists an exactly measurable mapping g : (Y, JF) — > (X, £) then (Y, J 7 ) is 
countably generated. 

In (3) and (4) let S be a non-empty countable set and for each s G S let (X s ,£ s ) 
be a countably generated measurable space. 

(3) The product measurable space (X,£) is countably generated. 

(4) Assume the sets X s , s G S, are disjoint. Then the disjoint union measurable 
space (X, £) is countably generated. 

Proof (1) Proposition 02 implies there exists an exactly measurable mapping 
/ : (X,£) -> (M,B) and then by Proposition Hi f {A : (A,£\ A ) -> (M,S) is 
exactly measurable (with f\A the restriction of / to A). Thus by Proposition [212 
(A, £\a) is countably generated. 

(2) By Proposition [312 there exists an exactly measurable / : (X,£) — > (M,£>) 
and then by Lemma [2j 1 (2) h — f o g : (Y, J 7 ) — > (M,B) is exactly measurable. 
Thus by Proposition [31 2 (Y, J 7 ) is countably generated. 

As stated above, in (3) and (4) S is a non-empty countable set and (X s ,£ s ) is a 
countably generated measurable space for each s G S. By Proposition [3j 2 there 
exists for each s G S an exactly measurable mapping f s : (X s ,£ s ) — > (M,B). 

(3) By Proposition[2l8 the mapping / : (X, £) — > (M s , B s ) is exactly measurable, 
where f({x s } seS ) = {f s (x s )} seS for each {x s } se5 G X. Now by Proposition El 4 
there exists a homeomorphism h : M s — > M and then h : (M S ,B S ) — > (M,B) 
is exactly measurable. Thus by Lemma [2]. 1 (2) g = h o f : (X,£) — > (M,B) is 
exactly measurable and hence by Proposition [3J.2 (X,£) is countably generated. 

(4) Choose an injective mapping 7 : S — > M and define / : X — > M 2 by letting 
f(x) = (f s (x),j(s)) for each x G X s , s G S. Then Proposition [2l 9 implies 
that / : (X,£) — > (M 2 ,B 2 ) is exactly measurable. But by Proposition [314 there 
exists a homeomorphism h : M 2 — > M and then h : (M 2 ,i3 2 ) — > {M,B) is exactly 
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measurable. Therefore by Lemma [2jl (2) g = h o / : (X,£) — > (M,£>) is exactly 
measurable and so by Proposition [3j 2 (X, 5) is countably generated. □ 

We now look at what are called atoms in a measurable space. These are important 
when the spaces are not separable, since they are needed to formulate conditions 
which correspond to being injective for separable spaces. 

Let (X, £) be a measurable space and for each x G X let a x be the intersection 
of all the elements in 8 containing x. Thus x G a. x and for all x, y G X either 
£l x = Siy or (X x and disjoint. A subset A of X is an atom of £ if A = & x for 

some x G X and the set of all atoms of £ will be denoted by A(£). Thus A(£) 
defines a partition of X: For each i6l there is a unique atom A G A(£) with 
x G A. Of course, (X, £) is separated if and only if a x = {x} for each x G X. 
In general atoms need not be measurable, i.e., it will not always be the case that 
A(£) C £ . However, this problem does not arise if (X,£) countably generated: 

Lemma 3.1 If (X,£) is countably generated then A(£) C £. More precisely, if 
f : (X,£) -> (M,B) is exactly measurable then A(£) = : z € f( x )}- 

Proof Let z G /(X), put A = and consider x G A (and so f(x) = z). 

If E G £ with x G E then there exists B £ B with = and therefore 

2 = /(x) G B. Hence A = /^({z}) C = and since A & £ this shows 

that A = a, x for all x E A. Thus A(£) = : z G /(X)}, since clearly 

x G / _1 ({/(x)}) for each x G X. □ 

Lemma [3jl implies that a countably generated separated measurable space is 
separable. 

If (X, £) and (Y, J 7 ) are countably generated measurable spaces then we say that 
a measurable mapping / : (X,£) — ► (Y, JF) respects atoms if /(A) is an atom of 
J 7 for each atom A G A(£) and that / is injective on atoms if f^ 1 (A) is either 
empty or an element of A(£) for each atom A G A(J r ). 

Note that if (X, £) and (Y, J 7 ) are also separable then / always respects atoms 
and / is injective on atoms if and only if it is injective. 

The measurable spaces occurring in the rest of this section are always assumed to 
be countably generated. The next result shows that a measurable mapping which 
is both surjective and injective on atoms automatically respects atoms. (For a 
mapping which is not surjective this need not be the case.) 

Proposition 3.6 Let f : (X,£) — > (Y, J 7 ) be injective on atoms. Then: 

(1) There exists an injective mapping /a : A(£) — > A(JF) with f~ 1 (f\(A)) = A 
and f(A) = f A (A) n /(X) for each A G A{£). 
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(2) f-\f(E)) = E holds for all E eS. 

(3) The sets f(Ei) and f(E 2 ) are disjoint whenever E\ and E 2 are disjoint sets 
in £ . 

(4) If f is also surjective then f respects atoms. 

Proof (1) Let A G A(£); if x G A and & y is the atom of T containing y = f(x) 
then f~ l (a,y) is an atom of £ containing x and so f^ 1 (a y ) = A. In particular, 
the atom a. y does not depend on the choice of x G A (since if a y fl a y / = then 
/ _1 (a y ) R / _1 (ay) = 0). Hence there is a mapping f A : A(£) — > A(jF) such 
that / _1 (/a(^4)) = A for each A G A(£). This implies /a is injective, and by 
Lemma[2j2 (2) /(A) = f{r\f A {A)) = f A (A) n /(X) for each A G A(£). 

(2) Let E E £ and consider a; G f~ 1 (f(E)) with /(x) = then y G f(E) and so 
there also exists x' G £7 with / (a/) = y. Let A be the atom of £ containing x'; then 
1/ G f(A) = f A (A) H /(X) and sot/6 /a(A). Thus x G /^(/a^)) = A, which 
implies that x and a?' lie in the same atom of £. Therefore x G E, since x' £ E 
and this shows f-\f(E)) C £7. Hence f-\f(E)) = E, since £ C f~\f{E)) 
holds trivially. 

(3) If E u E 2 e £ are disjoint then by (2) the sets f- 1 (f(E l )) and f-\f(E 2 )) 
are disjoint, and hence f(Ei) and f\E 2 ) are disjoint. 

(4) If / is surjective then f(A) = f A {A) for each A G A(£), which means that / 
respects atoms. □ 

Proposition 3.7 Each exactly measurable mapping is injective on atoms. 

Proof Let / : (X,£) — > (Y, J-) be exactly measurable. By Proposition [3)2 there 
exists an exactly measurable g : (Y, J 7 ) — > (M, 23) and therefore by Lemma El 1 (2) 
go f : (X, £) — > (M, 23) is exactly measurable. Let A G A(jF), thus by Lemma Ell 
A = g~\{z}) for some z G #(Y), and then f~ l (A) = (g o /)- 1 ({^}). But if 
z ^ (9 ° /)(X) then (g o /) _1 ({z}) is empty and if z G (g o f)(X) then by 
LemmaOl (5 o /) -1 ({£}) is an element of A(£). □ 

Lemma 3.2 Lei / : (X, £) — > (Y, JF) fre a measurable mapping which respects 
atoms and let h : (Y, JF) — > (M,23) be an exactly measurable mapping. Then 
f(E) = h-\h(f(E)))forallEe£. 

Proof For each Z C Y let Z a = Uj,ez a y> wnere a y is the atom of containing 
y. Then by Lemma Ell hr\h{Z)) = Z a for each Z C Y. But if £ G £ then 
f(E) = f(E) a , since / respects atoms, and hence f(E) = h~ l {h(f(E)) for all 
E G £. □ 
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Lemma 3.3 (1) If f : (X,£) — > (Y, -T 7 ) and g : (Y,J-) — > (Z,Q) are measurable 
mappings which respect atoms then g o f : (X,£) — > (Z,Q) also respects atoms. 

(2) If f : (X, £) — > (y, JF) and (7 : (Y,.F) — > (Z,Q) are measurable mappings 
which are injective on atoms then g o f : (X,£) — > (Z,Q) is also injective on 
atoms. 

Proof (1) This clear. 

(2) If A is an atom of Q then g~ l (A) is either empty or an atom of T . But if 
g^ 1 (A) is empty then so is (g o f)~ l (A) = f^ 1 {g^ l {A)) and if g~ Y (A) is an atom 
of T then (g o f)^ 1 (A) = f^ 1 {g^ 1 {A)) is either empty or an atom of £. □ 

Let / : (X,£) — > (M,i3) be an exactly measurable and g : (X, £) — > (M,£>) be 
a measurable mapping. Put A = /(X); then by Proposition [2J5 there exists a 
unique mapping ft, : A — > M such that ho f — g, and then ft : (A, JF^) — > (M, B) 
is measurable. 

Lemma 3.4 If g is injective on atoms then ft is injective. 

Proof Let z e <?(X); then is an atom of £ and hence by Lemma Ol 

g-^lz}) = f-\{z'}) for some z' G /(X) = A. Thus 

f-\h-\{z}) = g-\{z}) = f-\{z'}) 

and so by Lemma [2j2 (2) ft" 1 ^^}) = {z'}. Therefore ft is injective, □ 



4 Classifying classes 



A subset of V(M) will be called a classifying class if it contains B and is closed 
under finite intersections. Let Dbea classifying class; then a countably generated 
measurable space (X, £ ) will be called a type T> space if there exists an exactly 
measurable mapping / : (X,£) — > (M,£>) such that /(X) G V. The cases we 
are mainly interested in are with T> = B since, as explained in the Introduction, 
separable type B spaces will turn out to be the standard Borel spaces, and with 
T> = A, the set of analytic subsets of M (to be introduced in Section [5]). Of 
course, type V(M) just means countably generated. 

For the whole of the section let D be a classifying class. We will introduce 
various conditions on T> which ensure that type T> spaces have properties of a 
kind associated with standard Borel spaces. To be more precise, let us start by 
listing the more important properties of type B and type A spaces which will 
eventually be established in Section [6j These are the following: 

(1) Type B spaces are closed under forming countable products and countable 
disjoint unions. 

(2) If (X, £) is a type B space then /(X) e B for every exactly measurable 
mapping f : (X,£) ^ (M,B). 

(3) If (X, £) is a separable type B and (Y, J 7 ) a separable countably generated 
measurable space then any bijective measurable mapping / : (X, £) — ► (Y, J 7 ) 
is an isomorphism and (Y, J 7 ) is a type B space. 

(4) Let (X, £) be a separable type B and (Y, J 7 ) a separable measurable space 
which is also countably separated. If there exists a bijective measurable 
mapping / : (X, £) — > (Y, J 7 ) then T is countable generated. (Thus by (3) / 
is an isomorphism and (Y, J 7 ) is a type B space.) 

The properties (1), (2), (3) and (4) also hold for type A spaces (i.e., when B is 
replaced by A). In addition A spaces have the following two properties, which 
do not hold in general for type B spaces: 

(5) If (X, £) is a type A and (Y, J 7 ) a countably generated measurable space and 
there exists a surjective measurable mapping / : (X, £) — > (Y, J 7 ) then (Y, J 7 ) 
is a type A space. 

(6) Let (X, £) be a separable type A and (Y, J 7 ) a separable measurable space 
which is also countably separated. If there exists a surjective measurable 
mapping / : (X, £) — > (Y, J 7 ) then T is countable generated. (Thus by (5) 
(Y, J 7 ) is a type A space.) 
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Properties (4) and (6) may seem somewhat technical, but, for example, (4) can 
often be applied in the following situation: We have a set X equipped with a 
'strong' and a 'weak' topology; there are then the corresponding Borel cr-algebras 
£ and £' and, although the topologies are very different, there is still the hope 
that £ = £'. Now the identity mapping idx '■ (X, £) — > (X, £') is bijective and 
measurable (since it is continuous as a mapping between the topological spaces) 
and usually both (X, £) and (X, £') will be separable (because the topologies will 
be Hausdorff) and (X, £) will be a type B space because the 'strong' topology 
is given in terms of a metric. Thus by (4) it will follow that £ = £' provided 
(X, £') is countably separated, which will be the case if there is a countable set 
of 'weakly' open sets which separate the points of X. 

We begin the analysis of type T> spaces with two simple facts which hold for all 
classifying classes: 

Lemma 4.1 Let {X,£) be a type T> space and let f : {X,£) — > (M,£>) be an 
exactly measurable mapping with f(X) G T>. Then f(E) G T> for all E G £. 

Proof Let E G £ ; then by Proposition H3 f{E) G B\ A , where A = f{X), and 
therefore f(E) = B fl f(X) for some B G B. This implies that f(E) G V, since 
f(X) G V. □ 

Proposition 4.1 Let (X,£) be a type T> and iY^J 7 ) be a countably generated 
measurable space and suppose there exists a surjective exactly measurable mapping 
f : (X, £) — > (Y, J 7 ). Then (Y^J 7 ) is a type V space. 

Proof There exists an exactly measurable mapping g : (X, £) — > (M,B) with 
g(X) G V. Thus, applying Proposition 06 (with (Z,Q) = (M,£>)), there exists 
a unique mapping h : Y — > M with ho f — g and then h : (Y,^) — > (M,B) is 
exactly measurable. Hence h(Y) = h(f(X)) = g(X) G V (since / is surjective) 
and this shows that (Y, J 7 ) is a type V space. □ 

Next we look at conditions which ensure that type T> spaces are closed under 
standard constructions such as forming countable products and countable disjoint 
unions. The conditions which are involved here are the following: 

(a) If h : M — > M is a homeomorphism then h(D) G T> for all D G P. 

(b) Condition (a) holds and V is closed under finite products in the sense that if 
D\ and D2 are elements of T> and ft:MxM- >Misa homeomorphism then 
h(Di x D 2 ) G T>. (This is independent of which homeomorphism is used, 
since (a) holds.) 
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(c) Condition (a) holds and V is closed under countable products in the sense 
that if {D s } s& s is a non-empty countable family from D and h : M s — > M 
is a homeomorphism then h(Y\ seS D s ) G T>. (Again, since (a) holds this is 
independent of which homeomorphism is used.) 

(d) V is closed under countable unions. 

We say that the classifying class T> is closed under finite products if (b) holds, and 
is closed under countable products if (c) holds. In particular, B is closed under 
countable products and unions. (Note that (c) holds because B s is the cr-algebra 
of Borel subsets of M s .) In Section [5] we will see that A is also closed under 
countable products and unions. 

Proposition 4.2 (1) If (X,S) is a type V space then so is (E,£\e) for each 
non-empty E G £■ 

(2) Let (X,£) be a type T> and (Y,J-") be an arbitrary measurable space. If there 
exists an exactly measurable mapping g : (Y^F) — ► (X,£) with g{Y) G £ then 
(Y, T) is a type V space. 

In (3) and (4) let S be a non-empty countable set and for each s G S let (X s ,£ s ) 
be a type T> space. 

(3) If T> is closed under countable products then the product measurable space 
(X, £) is a type V space. 

(4) Assume the sets X s , s G S, are disjoint. If V is closed under countable 
products and unions the disjoint union measurable space (X, £) is a type T> space. 

Proof (1) There exists an exactly measurable mapping / : (X,£) — > (M, B) with 
f{X) G V and by Proposition [2jl f\ E : (E,£\e) — > (M,£>) is exactly measurable. 
But by Lemma Hll f\E(E) = f(E) G V and thus (E,£\ E ) is a type V space. 

(2) There exists an exactly measurable / : (X,£) — > (M,£>) with f(X) G D and 
by Lemma Ell (2) h — f o g : (Y, J 7 ) — > (M,B) is exactly measurable. Moreover, 
by Lemma 111 h(Y) = f(g(Y)) G V, since g(Y) G £. Thus (Y, JF) is a type V 
space. 

In (3) and (4) let S be a non-empty countable set and for each s G S let (X s , £ s ) 
be a countably generated measurable space. For each s G S there then exists an 
exactly measurable mapping f s : (X s ,£ s ) — > (M,B) with f s (X s ) G V. 

In (3) and (4) S is a non-empty countable set and (X s , £ s ) is a countably generated 
measurable space for each s G S. For each s 6 S there then exists an exactly 
measurable mapping f s : (X s ,£ s ) — > (M,B) with f s (X s ) G V. 

(3) As in the proof of Proposition [31 5 (3) the mapping g = hof : (X, £) — > (M, B) 
is exactly measurable, where h : M s — >• M is a homeomorphism and the mapping 
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/ : (X, £) (M s , B s ) is given by f({x s } seS ) = {f s (x s )} seS for each {x s } seS e X. 
But g(X) = /idlses fs{X s )) and so g(X) G P, since X> is closed under countable 
products. This implies that (X, £) is a type V space. 

(4) As in the proof of Proposition 05 (4) the mapping g = hof : (X, £) — > (M, £3) 
is exactly measurable, where /i : M 2 — > M is a homeomorphism and the mapping 
/ : X — > M 2 by is given by f(x) = (f s (x),j(s)) for each x G X s , s G S, with 
7 : 5 — > M an arbitrary injective mapping. But 

<7p0 = ^(U(/.W x (7(a)})) = U *(/'(*«) x H*)}) 

and so g(X) G P, since V is closed under countable products and unions. This 
implies (X, £) is a type V space. □ 

We say that the classifying class D is invariant under isomorphisms if whenever 
A G T> is non-empty and /i : (A, Bu) — > (M, £>) is an exactly measurable mapping 
then h(A) G P. The reason for employing this terminology is that Lemma [2J5 
implies the following: If h : (A,Bu) — > (M,£>) is exactly measurable then the 
surjective mapping h : (A,B\a) — > (h(A) , B\h(a)) is an isomorphism. Conversely, 
if h : (A, B\a) — > (B, B\b) is an isomorphism then h : (A, B|a) — ► (M, <6) is exactly 
measurable. Thus T> being invariant under isomorphisms means that whenever 
AeP then BeD for each subset Be M isomorphic to A. In Section [5] we will 
see that both A and B have this property. 

Proposition 4.3 TTie following are equivalent for the classifying class T>: 

(1) T> is closed under isomorphisms. 

(2) If(X,£) is a type T> space then f(X) G T> holds for every exactly measurable 
mapping f : (X,£) — > (M,£>). 

Proof (1) => (2): There exists an exactly measurable g : (X,£) — > (M,B) with 
A = g(X) G V; let / : (X,£) — ► (M,£>) be any exactly measurable mapping. 
Then by Proposition [2J5 there is a unique mapping h : A — > M with ho g — f, 
and fa : (A, B^) — > (M,£>) is exactly measurable. Hence h(A) G T>, since X? is 
closed under isomorphisms, which implies that /(X) = h(g(X)) = h(A) G D. 

(2) =>- (1): Let A G T> be non-empty. Then by Lemma[2jl (1) and Proposition[2j2 
the inclusion mapping %a '■ (A,B\a) — > (M,£>) is exactly measurable and thus 
(A, B\a) is a type "D space, since ia{A) = A E V. Hence if h : (A, B\a) — > (M, £>) 
is any exactly measurable mapping then h(A) G T>, and this shows that T> is 
closed under isomorphisms. □ 

Lemma 4.2 Suppose T> is closed under isomorphisms, let (X,£) be a type T> 
space and f, g : [X,£) — »■ (M,B) be exactly measurable. Then / _1 (Z>) = 
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Proof Put A = f{X), so by Proposition [H 3 A e V. By Proposition [2j 5 there 
exists a unique mapping h : A — > M with ho f — g, and /i : (A, fi^) — > (M, B) is 
exactly measurable. Let DeP; then h~ l (h(D H A)) = DnA, since /i is injective 
and hence / _1 (Z>) = D A) = f- l {h- l {h{D n A))) = g~ l (h{D n A)). 

But if D n A / then by Proposition Hi /i DnA : (D n A,Bp nA ) -> (M,B) 
is exactly measurable, and D fl A G D. Therefore Pi A) & T>, since X> is 
closed under isomorphisms. This shows that / _1 (-D) C g~ l (T>) for all D G X>, 
i.e., /^(D) C £ -1 (I>), and in the same wa y S -1 ^) C f^iV). □ 

If X> is closed under isomorphisms and (X,£) is a type X> space then Lemma Hl2 
implies that the set / _1 (X>) does not depend on the exactly measurable mapping 
/ : (X,S) — > (M,£>). This set will be denoted by thus £ C £ v and in 
particular = £. 

We say that a non-empty subset A of M is regular if every injective measurable 
mapping h : (A, Bu) — > (M, £>) is exactly measurable (which by Lemma[2j5 means 
that the mapping h : (A,B\a) — > (^(^4), is an isomorphism). The empty 
set is also considered to be regular and the set of regular subsets of M will be 
denoted by TZm- In Section [5] we will see that A C TZm and thus also B C TZm- 

Recall that if (X, £) and (Y, T) are countably generated measurable spaces then 
by Proposition [3j 7 any exactly measurable / : (X,£) — > (Y,J-) is injective on 
atoms (meaning that f~ x (A) is either empty or an atom of £ for each atom A of 
T). 

Lemma 4.3 Suppose that T> C TZu, and let (X,S) be a type T> and (YjJ 7 ) be a 
countably generated measurable space. Let f : (X, £) — > (Y, J 7 ) be a measurable 
mapping which is injective on atoms and which respects atoms. Then f is exactly 
measurable. Moreover, ifT> is also closed under isomorphisms then f(X) G Tt>- 

Proof Let g : (X,S) -> (M,fi) and h : (Y, T) (M,B) be exactly measurable 
mappings with g(X) G A. Now the mapping q — h o f : (X,£) — > (M,B) is 
measurable and by Proposition [317 and Lemma [313 (2) it is injective on atoms. 
Put A = g(X); by Proposition [H5 there exists a unique mapping p : A — » M 
such that p o g = q and then p : (A, B\a) — > (M, B) is measurable. Moreover, by 
Lemma [314 p is injective and therefore it is exactly measurable, since P C TZm- 
It thus follows from Lemma [2l5 that the mapping p : (A,B\a) — > (D,B\d) is an 
isomorphism, where D = p(A) = p(g(X)) = q(X) = h(f(X)) = h{C). 

Let E G S; then by Proposition H3 g{E) G B\ A and so h(f(E)) = p{g{E)) G B ]D . 
There thus exists B G B such that h(f(E)) —BHD. But / respects atoms and 
so by Lemma[3l2 C = f(X) = h-\h(f(X))) = h~ x {D) and then 

f(E) = h-\h(f(E))) 

= h- l (p(g{E))) = h-\B n D) = h~ l {B) n h-\D) = h' 1 {B) n C . 
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This shows that f(E) G T\c for each E G £. Moreover, by Proposition [3l6 (2) 
f~ 1 {f(E)) = E holds for all E G £ and therefore by Proposition [21 3 / is exactly 
measurable. Finally, f{X) = C = h^ 1 (D) and if T> is closed under isomorphisms 
then D = p(A) G V. Thus in this case f (X) G h~ l {V) = T v . □ 

Proposition 4.4 Suppose that T> C IZu, and let (X, £) be a type T> and (Y, J 7 ) be 

a countably generated measurable space. Then any surjective measurable mapping 
f : (X, £) — ► (Y, T) which is injective on atoms is exactly measurable. Moreover, 
if such a mapping exists then (Y, J 7 ) is also a type V space. 

Proof By Proposition [3)6 (4) / respects atoms and thus by Lemma HI 3 / is 
exactly measurable. Moreover, if / : (X, £) — > (Y, J 7 ) is a surjective exactly 
measurable mapping then by Proposition Hll (Y, J 7 ) is a type X> space. □ 

Proposition 4.5 Suppose that T> C {X,£) be a separable type T> and 

(Y, J 7 ) be a separable countably generated measurable space. Then any bijective 
measurable mapping f : (X,£) — > (Y, J 7 ) is an isomorphism (and in this case 
(YjJ 7 ) is also a type V space). 

Proof This is just a special case of Proposition |4]4. □ 
Let A : M — > M be the mapping given by 

A({z„} n > ) = {z n }n>0 ? 

where z' n = z 2n +i for each n > 0; thus A is continuous and surjective. Moreover, 
let : M x M — >• M be the homeomorphism given by 

®({^n}n>Cb { z ' n }n>o) = {^n}n>0 ) 

where w 2 n = and u>2n+i = for each n > 0. Note that A o = 7r 2 , with 
7r 2 : M x M — > M the projection onto the second component. 

The proof of the following result is based on an idea which occurs in Theorem 2.2 
of Mackey [II] and is also used in Lemma 4.1 in Chapter V of Parthasarathy [16J. 

Proposition 4.6 Let (X,£) be a countably generated measurable space and let 
f, g : (X,£) — > (M,£>) be measurable mappings with f exactly measurable. Then 
there exists an exactly measurable q : (X,£) — > (M,B) with g = A o q such that 
q(X) has the form C n Q(A x M), where C G B and A = f(X). 
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Proof Let s : X — > M x M be the mapping with s(x) = (f(x),g(x)) for all i6l. 
Then by Proposition [2j 6 s : (X, £) — > (M x M, £> x £>) is exactly measurable (since 
/ is exactly measurable). Now by Proposition [2j 5 there exists a unique mapping 
ft : A — ► M such that ho f — g, and then ft, : (^4, B^) — > (M,£>) is measurable. 
Consider the measurable mapping r : (Ax M, B\a x B) ^ (M x M,i3xi3) given 
by letting r(z%, z 2 ) = (h(zi), z 2 ) for all z\ G A, z 2 G M; then 

s(X) = {(/(x)^(x)) : a; G X} = {(/(x), ft(/(x)) : x E X} 
= {(z, h(z)) : z G A} = {{z u z 2 ) G A x M : ft(zi) = z 2 } 
-{MeixM: r(z 1? z 2 ) 6D} = r" 1 ^) , 

where D = {(z, z) : z G M} is the diagonal in M x M. But -D is closed and B x B 
is the cr-algebra of Borel subsets of M x M, hence D E B x B which implies that 
s(X) G B\a x B. Now £>|^4 x B = (B x B)\axm (and for those not familiar with 
this fact a proof is given in Lemma HJ6 at the end of the section) and so there 
exists & EBxB such that s(X) = C n (A x M). 

Put q = o s . Then g" 1 ^) = s _1 (e _1 (8 x B)) = s -1 ^ xB)=£, which means 
that g : (X, £) — > (M,£>) is exactly measurable and 

q(x) = e(s(x)) = e(c" n(A x m)) = ©(C) ne(AxM) = cn g(a x m) , 

where C = 0(C) G £>, since is a homeomorphism. Finally, 

g = ^o(/, 5 ) = Aoeo(/, 3 ) = Aoeos = Ao ? . □ 

Proposition 4.7 Le£ X> be closed under finite products and let (X,£) be a type 
T> and (Y,J~) a countably generated measurable space. Let f : (X,£) — > (Y, T) 
be measurable and ft : (Y,J-) — > (M,$) exactly measurable. Then there exists 
an exactly measurable mapping q : (X, £) — > (M,£>) ?(X) G Z> sucft tftcrf 
ft o / = A o q. 

Proof There exists an exactly measurable mapping g : (X,£) — > (M,£>) with 
A = g(X) G T>. Thus, applying Proposition |H 6 to the mappings g and hof, there 
exists an exactly measurable mapping q : (X,£) — > (M,£>) such that ho f = Aoq 
and such that q(X) has the form C PI 8(A x M), where C G B. Therefore 
q(X) G V, since D is closed under finite products. □ 

Proposition H17 is useful for dealing with the case when we have some kind of 
inverse limit of type V spaces. Let V be closed under finite products, for each 
n > let (X n , £ n ) be a type V space and suppose for each n > there is a 
measurable mapping i n : (X n+1 ,£ n+1 ) — > (X n ,£ n ). Then by Proposition |U 7 
and induction it follows that for each n > there exists an exactly measurable 
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mapping f n : (X n ,£ n ) -> (M,B) with / n (X„) G X> such that f n oi n = Ao f n+1 
for all n > 0. (See Proposition [T0l2.) 

We say that the classifying class T> is closed under continuous images if whenever 
/ : M —>■ M is a continuous mapping then f(D) G X> for each D G P. This is the 
first property for which ^4 and £> differ: It will follow directly from its definition 
that A is closed under continuous images, but B does not have this property. 

Proposition 4.8 Let T> be closed under finite products and continuous images 
and let (X,S) be a type T> space. Then f(X) G T> for every measurable mapping 
f : (X,E) — > (M,B). In particular, Proposition's implies thatV is closed under 
isomorphisms. 

Proof There exists an exactly measurable mapping g : (X, £) — > (M,£>) with 
A = g(X) G T>. Thus by Proposition |H6 there exists an exactly measurable 
mapping q : (X,£) — > (M, B) such that / = A o q and such that q(X) has the 
form Cn0(Ax M), where C G B. Hence q(X) G T>, since T> is closed under 
finite products. Therefore f{X) = A(q(X)) G V, since V is also closed under 
continuous images. □ 

Proposition 4.9 Let T> be closed under finite products and continuous images, 
let (X, £) be a type T> and (Y, T) a countably generated measurable space. If there 
exists a surjective measurable mapping f : (X, £) — > (Y, J 7 ) then (Y, J 7 ) is also a 
type V space. 

Proof There exists an exactly measurable mapping g : (X,£) — > (M,B) with 
A = g(X) G T> and also an exactly measurable mapping h : (Y,J-) — > (M,£>). 
Thus, applying Proposition HJ6 to the mappings g and h o /, there exists an 
exactly measurable mapping q : (X, £) — > (M, B) such that ho f = Aog and such 
that q(X) has the form C D Q(A x M), where C G B. Therefore q(X) G V, since 

V is closed under finite products. Hence h{Y) = h(f(X)) = A(q(X)) G V, since 

V is also closed under continuous images and / is surjective, and this shows that 
(Y, T) is a type V space. □ 

Let V be closed under finite products and continuous images, let (X, £) be a 
type V space and let £ be a countably generated sub-cx-algebra of £. Then, 
since idx : (X, £) — > (X, £ ) is a surjective measurable mapping, it follows from 
Proposition H19 that (X, £ ) is also a type V space. 

Let (X,£) be an arbitrary measurable space and let £q be a sub-cr-algebra of £. 
Then for each x G X the atom of £ containing x is a subset of the atom of £q 
containing x. Thus A(£ ) = A(£) (i.e., £q and £ have the same atoms) if and 
only if each atom of £q is an atom of £. This can also be expressed as follows: 
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The points of X which can be separated by an element of £ can be separated by 
an element of £q (i.e., if x\ and £2 are such that X\ G E and X2 G X\E for some 
E G £ then there exists Eq G £q such that sci G Eq and X2 G X \ i?o). 

Note that A(£o) = A(£) always holds when (X, £0) is separable. 

Lemma 4.4 Suppose that T> C 72m, ^ (X, £) be a type T> space and £q be a 
countably generated sub-cr- algebra of £. Then £ = £ if and only if A(£ Q ) = A(£). 

Proof The identity mapping idx : X —>■ X results in a surjective measurable 
mapping idx '■ (X, £) — > (X, £ ) and (X, £ ) is countably generated. Suppose that 
A(£ ) = A(£); then idx is injective on atoms and therefore by Proposition HJ4 
idx is exactly measurable. But this just means that £q = £. The converse holds, 
of course, trivially. □ 

We say that a measurable space {Y,F) is quasi- countably separated if T contains 
a countably generated sub-a-algebra Tq such that A(jF ) = A(JF). Note that by 
Lemma EJ4 a separable measurable space is quasi- count ably separated if and only 
if it is countably separated. 

Proposition 4.10 Let T> be closed under finite products and continuous images 
and with V C 72m ■ Let (X, £) be a type V and (Y, J 7 ) be a quasi- countably 
separated measurable space and suppose that there exists a surjective measurable 
mapping f : (X,£) — > (Y,^). Then (YjJ 7 ) is countably generated (and so by 
Proposition^ 9 it is a type T> space). 

Proof Let JF be a countably generated sub-u-algebra of T with A(JF ) = A{T). 
Let F G T and put T\ = o"(J? r o U {F}). Then T\ is countably generated and 
the mapping / : (X,£) — > (Y,^) is still measurable and surjective and so by 
Proposition HI 9 (Y,^) is a type V space. But A(jF ) = A(.Fi) and therefore by 
Lemma H14 JF = JF 1; i.e., F G T§. Since this holds for all F G T it follows that 
Tq = T. □ 

We end the section by proving the result (Lemma Hl6) used in the proof of 
Proposition Hl5. First we need the following: 

Lemma 4.5 Let Abe a non-empty subset of a set X . Then o~{S\a) = a(S)\A for 
each S C V{X). 

Proof Let T denote the subset of V(X) consisting of all sets having the form 
FU(G\A) with F G a(S\ A ) and G G a{S). Then it is clear that T\ A = ar(S\ A ) 
and it is easily checked that T is a cx-algebra. Moreover, S C since if S G S 
then S = (S n A) U (S \ A) and S n A G S\ A C cr(S lA ). Thus a(S) C J 7 , which 
implies that a(S)\ A C T\ A = o~(S\ A ). On the other hand, a(S)\ A is a a-algebra 
containing S\ A , and hence also cr(S\ A ) C cr(5)| J 4- □ 
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Lemma 4.6 Let (X,£) and (Y,J-~) be measurable spaces, let A be a non-empty 
subset of X and B a non-empty subset ofY. Then £u x T\b = (£ x F)\axb- 

Proof Let TZ be the set of all subsets of X x Y having the form E x F with 
E G £ and F G T\ thus £ x T = a (71). Then 7?.|ax_b consists of all subsets 
of A x B having the form (E x F) n (A x 5) with E e £ and F e F. But 
(£xF)n(ix5) = (£n J 4)x(Fn £?) and hence T^axb consists of all subsets of 
A x B having the form E' x F' with £" G £\a and F' G It thus follows that 
o-(71\axb) = £\a x T\ B - But by LemmaH5 (?(71\axb) = &{71)\axb = {£ x F)|axb 
and so x JF] B = (£ x F)|ax_b- □ 



5 Analytic subsets of M 

The two most important classifying classes are £>, the set of Borel subsets of M, 
and A, the set of analytic subsets of M. In the present section we establish the 
basic properties of this latter class. The analytic subsets are not only important 
in their own right; they also play a crucial role in establishing most of the non- 
elementary properties of the Borel subsets of M. 

Practically all the proofs given here are based on the corresponding proofs in 
Chapter 8 of Cohn @]. 

Let N = N N (the space of all sequences {m n } n > of elements from N), considered 
as a topological space as the product of N copies of N (with the discrete topology). 
This topology is also induced by the complete metric d : N x N — > M + given by 



where 8'{m, m) — and S'(m, n) = 1 whenever m ^ n. 

A subset A of M is said to be analytic if it is either empty or there exists a 
continuous mapping r : N — > M with r(N) = A. The set of analytic subsets of M 
will be denoted by A. 

The space N shares the property enjoyed by the space M: 

Lemma 5.1 If S is a non-empty countable set then the product topological space 
N 5 is homeomorphic to N. 

Proof This is the same as the proof of Proposition [3j4. □ 

The following subsets of N will be needed in the proof of Lemma 02 and also 
later. For n, m , . . . , m n G N let 

N(m , . . . , m n ) = {{m' p } p > E N : mj = nij for j = 0, . . . , n} 

and denote the set of all such subsets of N by Cft- Then each element of is 
both open and closed and is a base for the topology on N. (The notation 
employed here corresponds to that used for the analogous subsets of M.) Note 
that N(m , . . . ,m n ) = U p > N ( m o, • • • ,m n ,p) for all n, m Q , . . . , m n e N. 

Lemma 5.2 If D is a non-empty closed subset of N then there is a continuous 
mapping f : N — >■ N with /(N) = D such that /(m) = m for all m 6 D. 
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Proof For each n, m , . . . , m n G N put D(mo, ■ ■ ■ , m n ) = D fl N(m , . . . , m n ); 
thus if m = {m n } n >o G N then m G L* if and only if D{mo, . . . , m n ) 7^ for all 
n > 0, since D is closed. Note also that if D(mo, . . . , m n ) = for some n > 
then D(mo, • • • , w p ) = for all p > n. 

For each n, mo, . . . , m n G N such that D(rriQ, . . . , m n ) 7^ choose an element 
d(mo, . . . ,m n ) G D(mo, ■ ■ ■ ,Tn n ); also choose an element d G D. Now define a 
mapping / : N — > N as follows: If m G D then put /(m) = m. Thus consider 
m = {m n } n >o G N \ D; then either D(mo) = 0, in which case put /(m) = d, 
or D(mo) 7^ but D(mo, . . . ,m n ) = for some n > 1 and in this case put 
/(m) = d(rriQ, . . . , m p ), where p = max{n > : D{mo, . . . , m„) 7^ 0}. Therefore 
/(N) C I? and /(m) = m for all m G -D, which implies that /(N) = D. Moreover, 
/ is continuous, since if m = {m n } n > and m' = {m' n } n > with /(m) = {A;„}„>o 
and /(m') = {k' n } n >o, and m n = for n = 0, . . . , £ then also k n = k' n for 
n = 0, . . . , L □ 

Lemma 5.3 Let D be a non-empty closed subset of N and g : D — » M 6e a 
continuous mapping. Then g(D) is analytic. 

Proof By Lemma [5jl there is a continuous mapping / : N — > N with /(N) = L* 
and then /i = (yfo/:N^Mis continuous with /i(N) = p(/(N)) = g{D). Hence 
g(D) is analytic. □ 

Lemma 5.4 (%) For each n > let A n G ^4. T/ien \J n>0 A n and f] n>0 A n are 
both analytic. 

(2) Each open and each closed subset of M is analytic. 

Proof (1) Consider first the countable union. Put A = [_J n>0 y4 n ; if A = then 
there is nothing to prove and so we can assume that A m 7^ for some m > 0. 
Thus, replacing the A n 's which are empty by this A m , we can in fact assume 
that A n ^ for all n > 0. Hence for each n > there is a continuous mapping 
f n : N — > M with / n (N) = A n , and so the mapping / : N x N — *• M given 
by f(n, m) = / n (m) is continuous and /(N x N) = A. Moreover, the mapping 
g : N -> N x N given by S-({m n } n > ) = (m , {m' n } n > ), where = m n+1 , is 
clearly a homeomorphism and therefore h = f o g : N — > M is continuous and 
/i(N) = /(N x N) = Un>o^™- Tllis shows A is analytic. 

Now for the countable intersection. Put A = fln>o^n' we can assume here that 
A 7^ 0, which means that A n 7^ for each n > 0. Again for each n > there is 
a continuous mapping /„ : N — >• M with / n (N) = A n and let / : N N — > M N be the 
continuous mapping given by /({m n } n > ) = {/ n (m n )}„> . Let 

D = {{z n } n >o G M N : z n is independent of n} 
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be the diagonal in M N and let 5 : D — > M be denned by 5({z n } n >o) = zq\ thus 
D is closed and 5 is continuous. Now put C = / _1 (.D); then C is closed and 
non-empty: Let z G A; for each n > there exists m n G N with f n (m n ) = z and 
then {m n }„>o G C . This shows that if z G A then there exists {m n } n > G C with 
(5 o /)({m n } n > ) = z, and in fact (5 o /)(C) = A, since (5 o /)({m n }n>o) G A 
for all {m n } ra >o G C. By Lemma [5)1 there exists a homeomorphism g : N — > N N 
and then D = g~ x (C) is a non-empty closed subset of N. Moreover, the mapping 
q = 5 o / o g : D — > M is continuous and q'(-D) = A and therefore by Lemma 03 
H n >o A n is analytic. 

(2) First note that each element of is analytic: For each k = 0, . . . , m let 
Tfc : N — ► {0, 1} be the constant mapping with value Zk and for each n > m 
let r n : N — ► {0, 1} be any surjective mapping. Then the mapping r : N — ► M 
given by r({m n } n > ) = {r n (m n )} n > is continuous and r(N) = M(2o, . . . , 2: m ), 
i.e., M(z , • • • , -2m) is analytic. But is a countable base for the topology on M 
and so each open set can be written as a countable union of elements from C^. 
Thus by (1) each open subset of M is analytic. 

Finally, each closed subset of M can be written as a countable intersection of open 
sets. (This is true in any metric space.) Therefore, by (1) each closed subset of 
M is analytic. □ 

Proposition 5.1 Each Borel subset of M is analytic, i.e., B C A. 

Proof If Q is a subset of V(M) containing the open and closed sets and which 
is closed under countable intersections and countable unions then B C Q. (A 
proof of this standard fact can be found, for example in Cohn 0], Lemma 8.2.4.) 
Therefore by Lemma 04 B C A. □ 

There exist analytic subsets of M which are not Borel, see, for example, Cohn pE], 
Corollary 8.2.17 and Exercise 6 which follows it. 

Lemma 5.5 (1) If f : M — > M is continuous then f(A) G A for all A G A. 

(2) Let S be a non-empty countable set, for each s G S let A s G A and let 
f : M s — > M be a continuous mapping. Then fiYlses^s) is analytic. 

Proof (1) There exists a continuous mapping g : N — >• M with g(N) = A and 
then /i = /og:N^Misa continuous mapping with h(N) = f(g(N)) = f(A). 
Thus f(A) G A. 

(2) For each s G S there exists a continuous mapping h s : N — > M such that 
h s (N) = A s and hence there is a continuous mapping h : N s — > M s given by 
h{{z s } se s) — {h s (z s )} seS with h(U s ) = Ylses^s- But by LemmaOl there exists 
a homeomorphism g : N — > N s and therefore s = f ohog : N — > M is a continuous 
mapping with s(N) = fiYlses^s)- This shows that f([lses As) is analytic. □ 
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Proposition 5.2 The set of analytic subsets A is a classifying class which is 
closed under countable products, countable unions and under continuous images. 

Proof This follows from Lemmas [5j4 and 05 and Proposition [51 1. □ 

Recall that B is a classifying class which is closed under countable products and 
countable unions. However, it is not closed under continuous images. 

Proposition 5.3 Let A £ A be non-empty and let f : (A, B\a) — * (M,B) be any 
measurable mapping. Then f(A) £ A. In particular, this shows (together with 
Proposition^ 3) that A is closed under isomorphisms. 

Proof This is really just a special case of Proposition H17: By Proposition [5J.2 
A is closed under finite products and continuous images and (A, B\a) is a type 
A space, since by Lemma [2J1 (1) and Proposition [2J2 the inclusion mapping 
%a '■ (A, B\a) — > (M, B) is exactly measurable and %a{A) = A £ A. Thus f{A) £ A 
for any measurable mapping / : (A, B\a) — > (M, B). □ 

Let A £ A be non-empty and / : (A,B\a) — > (M,£>) be a measurable mapping. 
Then Proposition 03 implies that f(A n C) £ A for all C £ A. (This holds 
trivially if AnC = 0. If A n C 7^ then, since A (1 C G Proposition 03 
applied to the measurable mapping f\Anc '■ 

{A n C, B\ 

Anc) ^ (M,i3) shows that 

/(Anc) = /| AnC (Anc)£A) 

The following result is known as the Separation Theorem: 

Proposition 5.4 If A\ and A 2 are disjoint analytic subsets ofM then there exist 
disjoint Borel sets Bi and B 2 with A\ G B\ and A 2 C B 2 . 

Proof By definition disjoint subsets C\ and C 2 of M can be separated by Borel 
sets if there exist disjoint Bi, B 2 £ B with C\ C B\ and C 2 C -62- 

Lemma 5.6 Let {C n } n >o and {-D n }n>o be two sequences of subsets of M such 
that for all m, n > the sets C m and D n can be separated by Borel sets. Then 
Un>o C n and IJn>o D n can be separated by Borel sets. 

Proof For all m, n > there exist disjoint sets Bf^ n , B® n £ B with C m C B^ n n 
and D n C B^ n . Now for each m > the sets \j n>0 B^ n and rin>o-^m,n are 
disjoint and contain IJn>o ^ n anc ^ D m respectively and from this follows that 

f1m>0 U n>0 ^m,n 

and U m>0 fl n>o ^m,n are disjoint Borel sets containing U n > C n 
and IJm>o D m respectively □ 
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Now to the proof of Proposition 04. We can assume that both of A± and A 2 
are non-empty (since otherwise either and M or M and separate A\ and 
Aq). There thus exist continuous mappings fi, f 2 : N — ► M with /i(N) = A\ and 
/ 2 (N) = A 2 . Since N(m , . . . , m n ) = |J p > N(m , . . . , m n ,p) it follows that 

h(H(m , . . .,m n )) = (J h(N(m , . . .,m n ,p)) 

p>0 

for each mapping h : N — > M and all n, m , . . . , m n G N. Thus if /i(N) = A\ 
and /a(N) = A 2 cannot be separated by Borel sets then by Lemma06 there exist 
elements k = {k n } n > and m = {m n } n > Q from N such that for each n > the sets 
/i(N(fc 0) ■ ■ ■ , k n )) and / 2 (N(mo, . . . , m n )) cannot be separated by Borel sets. Now 
/i(k) G Ai and / 2 (m) G A 2 and A 1 n A 2 = and so /i(k) ^ / 2 (m). There thus 
exist disjoint open subsets U\ and C/ 2 of M containing /i(k) and / 2 (m) respectively 
and then fi l {U\) and f2 l {U 2 ) are open sets in N containing k and m respectively. 
However, this implies N(/c , . . . , k n ) C an d N(m ,...,m n ) C f 2 l {U 2 ) 

and hence that /i(N(fc , • • • , k n )) C Z7i and / 2 (N(m , . . . , m n )) C U 2 for all large 
enough n. But C/i and U 2 are disjoint Borel sets, and therefore /i(N(/c , . . . , k n )) 
and / 2 (N(m , . . . ,m n )) can be separated by Borel sets for all large enough n. 
This contradiction shows that A\ and A 2 can be separated by Borel sets. □ 

Proposition [5j4 implies that the only subsets of M which are both analytic and 
have an analytic complement are the Borel subsets. 

Lemma 5.7 If {A n } n >o is disjoint sequence of analytic subsets of M then there 
exists a disjoint sequence {-B„} n >o of Borel sets such that A n C B n for all n > 0. 

Proof Let n > 0; then by Lemma 04 (1) A' n = {J mf L n A m is analytic and it is 
disjoint from A n . Thus by Proposition 04 there exist disjoint Borel sets B' n and 
B" n with A n C B' n and A' n C B" n , and hence also A' n C M\B' n . For each n > 
put B n = B' n \ Um^n -^m! then {S n }„> is a disjoint sequence of Borel sets with 
A n C £ n for all n > 0. □ 

Proposition 5.5 Let A E A be non-empty and let f : (A,B\a) (M,£>) be an 
injective measurable mapping. Then f is exactly measurable. Thus A C IZu- 

Proof Let B G B and put B' = M \ B\ by Proposition 03 the sets /(BflA) 
and f(B' H A) are analytic and they are disjoint, since / is injective. Thus by 
Proposition 04 there exist disjoint Borel sets C and C with f(B n A) C C and 
f(B'nA) C C', and hence also f{B(lA) C Cn/(A) and /(5'nA) C C"n/(A). 
But the sets f(BnA) and /(S'nA) are disjoint and f(BnA)l)f{B'nA) = f (A), 
which implies that f(BC\A) = CC)f(A) and f(B'nA) =C'nf(A). In particular, 

/(5nA) = cn/(>l)eB| /(A) . □ 

Since B C A it follows immediately from Proposition 05 that also B C TZm- 
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Proposition 5.6 Let B G B be non-empty and let f : (B,B\b) — > (M,B) 6e 
an injective measurable mapping. Then f(B) G B. In particular, this shows 
(together with Proposition's) that B is closed under isomorphisms. 

Proof By Lemma 8 below there is a measurable mapping g : (M, B) —>■ (M, B) 
with g(M) C B such that #(/(») = z for all z E B. If z e f(B) then z = /(Y) 
for some z' <E B and hence f(g(z)) = f(g(f(z'))) = f(z') = z. On the other 
hand, if z G M with f(g(z)) = z then z G f{B), since g(M) C B. This shows 
that f(B) = {z G M : ^(/(z)) = z}. Let h = g o /; then ft, : (M, S) — > (M, S) is 
measurable and /(B>) = {-2 G M : /i(^) = z}. But 

{zeM:h(z) = z}= f| |J M(z 0) ...^)nr 1 (M(zo ) ...,z»))eB 

n>0 zo,...,2„ 

and thus /(£) 6 6. □ 

Lemma 5.8 Lei B £ B be non-empty and f : (5, £>|#) — > (M, B) be injective and 
measurable. Then there exists a measurable mapping g : (M,£>) — > (M,£>) with 
g(M) C B such that g(f(z)) = z for all z G B. 

Proof Fix some element w G B. For each n > and all zq, . . . , z n G {0, 1} 
choose an element [z , . . . , z n ] in B PI M(2; , . . . , .z n ) if this set is non-empty and 
put [zq, . . . , z n ] = w otherwise. Let n > 0; then by Proposition 03 the sets 
/(.£> fl M(2; , . . . , Zq, ■ ■ ■ , z n G {0, 1} are analytic, and they are disjoint, since 
/ is injective. Thus by Lemma 07 there exist disjoint elements R(z , . . . ,z n ), 
Zo, . . . , z n G {0, 1}, from B such that f(B fl M^q, . . . , z n )) C R(z , . . . , z n ) for all 
z , . . . , z n G {0, 1}. Define a mapping g n : M — > M by letting 

( ) = { i z o, • • • , zo] if 2 G -ROo, • • • , z n ) for some z , ■ • • , z n , 
^ n 1 if otherwise . 

Then g n : (M,£>) — > (M,£>) is measurable, since g n (M) is finite and g^d 2 }) £ $ 
for each z G M, and g„(M) C B. Moreover, if z = {z n } n > G -B then g n (f(z)) 
and 2 both lie in M(z , • • • , z n ). Now define g : M — > M by letting 

{lim ^n(^) if the limit exists and lies in B , 
w otherwise . 

Then g : (M,B) -> (M,i3) is measurable, sf(M) C B and g(f(z)) = z for all 
z E B. □ 

To end the section we show that every uncountable element of B is isomorphic 
to M. More precisely, if B G B is uncountable then there exists an isomorphism 
/ : (B,B\b) — > (M,£>). Surprisingly, this powerful result is needed less often 
than might be expected. We start with what can be considered as a measurable 
version of the Cantor-Bernstein theorem. 
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Lemma 5.9 Let (X,£) be a measurable space, let E G £ and suppose there exists 
an isomorphism h : (X, £) — > (E, £\e) . Then for every F G £ with E C F there 
exists an isomorphism q : (F,£\p) — > (X,£). 

Proof This is more-or-less identical with the usual modern proof of the Cantor- 
Bernstein theorem. Let F' = [j n>Q h n (F \ E). Then F' C F, F \ F' C E and 
h(F') C F' . Now define a mapping q : F — > X by 

/ \ _ J z if x G F' , 
~ j/^ 1 ^) if s G F\F' . 

It is then easily checked that q is bijective, and in fact q : (F, £\ F ) — > (X, £) is an 
isomorphism, since h is. □ 

Proposition 5.7 Let A £ A be uncountable. Then there exists a continuous 
injective mapping f : M — > M wift /(M) C A (which means that any uncountable 
analytic set has the power of the continuum). 

Proof There exists a continuous mapping r : N — > M with r(N) = A and so it is 
enough show there exists a continuous mapping g : M — ► N such that / = r o g 
is injective. Choose a subset D of N so that the restriction rm of r to D maps 
D bijectively onto A. (In Section [S] we will see that D can actually be defined 
without using the axiom of choice.) Let S be the set of elements in D which are 
condensation points of D (so each neighbourhood of an element in S contains 
uncountably many elements of D). Then D \ S is countable (this is part of the 
Cantor-Bendixon theorem) and hence S is uncountable. The required mapping 
g : M —>■ N is now defined so that g(m) is the limit of a suitably chosen sequence 
from S for each m G M; the details are left to the reader. □ 

Proposition 5.8 Let B G B be uncountable. Then there exists an isomorphism 
h:(B,B\ B )^(M,B). 

Proof By Proposition 01 B G A and therefore by Proposition 07 there exists a 
continuous injective mapping / : M — >• M with C = /(M) C B. In particular, this 
means / : (M,£>) — > (M,£>) is measurable and injective, thus by Proposition 06 
C G B and by Proposition 05 / : (M,B) — > (C,B\c) is an isomorphism. Hence 
by Lemma 09 there exists an isomorphism h : (B, B\b) — > (M, B). □ 
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Recall from Section [4] that a classifying class is a subset of V(M) containing B 
and closed under finite intersections. The main examples of such classes are B, 
the set of Borel subsets of M, and A, the set of analytic subsets of M (and note 
that by Lemma [5j4 (1) and Proposition [5)1 A is a. classifying class). 

In this section we look at the properties of type B and type A spaces. This 
essentially just involves collecting together the results from Sections H] and [5j 
The one new fact is the the first part of the following, which implies that a 
standard Borel space is a type B space. 

Theorem 6.1 (1) Let X be a complete separable metric space and Bx be the 
a-algebra of Borel subsets of X. Then (X,Bx) is a type B space. This implies 
that any standard Borel space is a separable type B space. 

(2) Each separable type B space is a standard Borel space. 
Proof This is given at the end of the section. □ 

Let (X,£) be a countably generated measurable space (X,£). By definition 
(X, £) is then a type B space (resp. a type A space) if there exists an exactly 
measurable mapping / : (X,£) — > (M,£>) such that f(X) G B (resp. such that 
/(X) G A). In fact, this then holds for every such mapping. 

Proposition 6.1 Let (X,£) be a type B (resp. a type A space). Then f(X) G B 
(resp. f(X) G A) for every exactly measurable mapping f : (X,£) — > (M,B). 

Proof This follows immediately from Proposition HJ3 since by Proposition 06 
(resp. Proposition 03) B (resp. A) is closed under isomorphisms. □ 

Proposition 6.2 (1) If (X,£) is a type B space (resp. a type A space) then so 
is (E,£\ E ) for each non-empty E G £. 

(2) Let {X,£) be a type B (resp. a type A) and iY,T) be an arbitrary measurable 
space. If there exists an exactly measurable mapping g : (Y, T) — > (X, £) with 
g{Y) G £ then (Y, J 7 ) is a type B (resp. a type A space). 

In (3) and (4) let S be a non-empty countable set and for each s G S let (X s ,£ s ) 
be a type B (resp. a type A) space. 

(3) The product measurable space is a type B (resp. a type A space). 

(4) If the sets X s , s <E S, are disjoint then the disjoint union measurable space 
is a type B (resp. a type A) space. 
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Proof This is special case of Proposition Hl2, since B and A are both closed and 
countable products and countable unions. (For B this is clear and for A it follows 
from Proposition [H 2.) □ 

Theorem 6.2 Let (X,S) be a type A space and {Y^J 7 ) be countably generated. 
If there exists a surjective measurable mapping f : (X, £) — > (Y, J 7 ) then (Y, J 7 ) 
is a type A space. 

Proof This follows from Proposition Hl9, since by Proposition 02 A is closed 
under finite products and continuous images. □ 

Theorem 6.3 Let (X,£) be a type B space and (Y, J 7 ) be countably generated. 
If there exists a surjective exactly measurable mapping f : (X, £) — > (Y, J 7 ) then 
(Y, J 7 ) is a type B space. In particular, this is the case if f is an isomorphism. 

Proof This is a special case of Proposition 0J 1. □ 

Theorem 6.4 Let (X,£) be a separable type B (resp. separable type A) and 
(Y, J 7 ) be a separable countably generated measurable space. Then any bijective 
measurable mapping f : (X,£) — > (Y, J 7 ) is an isomorphism (and in this case 
{YjJ 7 ) is also a type B (resp. a type A) space). 

Proof This follows from Proposition HJ4, since by Proposition [5j 5 A C IZm (and 
thus also B C 71m)- □ 

Theorem 6.5 Let f : (X,£) — > (Y, J 7 ) be an injective measurable mapping with 
{X,£) and (Y, J 7 ) separable type B spaces. Then f(E) G J 7 for all E G £ and in 
particular f(X) G J 7 . 

Proof By Proposition 05 B C IZm and by Proposition [5j6 B is closed under 
isomorphisms; moreover, = B. Thus by Lemma Hl3 / is exactly measurable 
and A = f(X) G J 7 , and so by Proposition H 3 f(E) G T\a C J 7 for all E G £. □ 

Theorem 6.6 Let (X, £) be a separable type A and (Y, J 7 ) a separable measurable 
space which is countably separated. If there exists a surjective measurable mapping 
f : (X,£) — > (YjJ 7 ) then J 7 is countably generated (and thus by Theorem® 3 
(Y, J 7 ) is a type A space.) 
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Proof This follows from Proposition HI 10, since by Proposition [5j2 A is closed 
under finite products and continuous images and by Proposition [5j 5 A C IZu- □ 

Theorem 6.7 Let (X, £) be a separable type B and (Y, T) a separable measurable 
space which is countably separated. If there exists a bijective measurable mapping 
f : (X, £) — > (Y, J 7 ) then T is countably generated, (Y, J 7 ) is a type B space and 
f is an isomorphism. 

Proof This is just a special case of Theorem El 6 (together with Theorem 04). □ 

Proof of Theorem 0.1 (2) Let (X, £) be a separable type £>-space; there thus 
exists an exactly measurable mapping / : (X, £) — > (M,£>) with B = f\X) G B. 
Moreover, since (X, £) is separable, Proposition [215 implies / is injective and 
hence by Proposition [2j 3 the mapping / : (X,£) — > (B,B\b) is an isomorphism. 

Suppose first that B is uncountable; then by Proposition 08 there exists an 
isomorphism h : (B,B\b) — > (M,£>) and therefore h o / : (X,£) — > (M,£>) is an 
isomorphism, i.e., (X,£) is isomorphic to the standard Borel space (M,£>). But 
clearly any space isomorphic to a standard Borel space is itself standard Borel, 
and thus (X, £) is a standard Borel space. 

Suppose now that B is countable; then B\b = ^(B) and it follows that B\b is 
the Borel a-algebra of B considered with the discrete topology. But B with this 
topology is a Polish space. Again (X, £) is isomorphic to a standard Borel space 
which implies that it is itself standard Borel. 

(1) This will be proved as follows: Let / be the closed interval [0, 1] and Bi be 
the cr-algebra of Borel subsets of /. We first show that (/, Bi) is a type B space. 
It then follows from Proposition 02 (3) that (J N , Bf ) is a type B space. Thus 
by Proposition 02 (2) it is enough to construct an exactly measurable mapping 
h : (X, B x ) -> (J N , Bf) with h(X) G Bf. 

Here are the details: Let b : M — > I be the mapping with 

b({z n } n > ) = ^2~"' 

n>0 

then b is continuous and hence b~ l {Bi) C B. Now for each C G Cm there is a 
dyadic interval J such that b~ l (J) = C and hence D Cm, which implies 

that ir 1 ^/) D (7 (C M ) = B, i.e., b~\Bi) = B. Put 

N = {{z n } n >o G M : zq = and z n = 1 for all n > m for some m > l} ; 

then iV is countable and b maps Mo = M \ N bijectively onto /. Let v : I —*■ M 
be the unique mapping with v{b(z)) = z for all z G M ; then v(I) = M and 
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so in particular v(I) G B. Let B G B; then 7? fl Mo G B and thus there exists 
A G Bi with = 5nM , which implies vr\B) = v~\B n M ) = A e B 7 . 

This shows ^(B) C B/. But if A G Bj then ft" 1 (A) G B and iT 1 ^" 1 ^)) = A, 
and hence t> _1 (B) = B/. Therefore v : (7, B/) — > (M,B) is an exactly measurable 
mapping with u(J) G B, and hence (7, B/) is a type B space. As mentioned above, 
it now follows from Proposition 02 (3) that (7 N , Bf) is a type B space. Note that 
the product a-algebra Bf is the Borel cx-algebra of 7 N with the product topology 
(since N is countable and 7 has a countable base for its topology). 

Finally, let (X, d) be a complete separable metric space. Then there is a standard 
construction (given below) producing a continuous injective mapping h : X — > 7 N 
such that h is a homeomorphism from X to fo(X) (with the relative topology) 
and such that h(X) is the intersection of a sequence of open subsets of 7 N . In 
particular with h(X) G Bf, and h~ 1 (Bf) C Bx, since h is continuous. On the 
other hand, let U C X be open; since /i : X — > fo(X) is a homeomorphism there 
exists an open subset V of J N with fir^/ipf) n V) = 17. But then /r^V) = £7, 
and this shows that Ox C /i _1 (Bj), where (9x is the set of open subsets of 
X. Hence B x = a{O x ) C t^/r 1 ^?)) = h~ 1 (a(Bf)) = h^(Bf) and thus 
h : (X, Bx) — * (7 N , Bj ) is exactly measurable and h(X) G Bj . Therefore by 
Proposition 02 (2) (X, Bx) is also a type B space. 

Here is how the mapping h can be constructed: Choose a dense sequence of 
elements {x n } n >o from X and for each n > let h n : X — > 7 be the continuous 
mapping given by /i n (x) = min{<i(x, x n ), 1} for each x G X. If x, y G X with 
x ^ y then there exists n > such that /i n (x) 7^ ^n(y) (since if n > is such 
that x n ) < e, where e = \ min{d(x, y), 1}, then h n (x) < e < h n (y)). Define 
h : X — > 7 N by letting = {/i n (^)}n>o for each x G X. Then /i is continuous 
(since p n o h = h n is continuous for each n > 0, with p n : 7 N — > 7 the projection 
onto the n th component) and injective. Moreover, for each x G X and each 
< e < 1 there exists n > so that |/i n (y) — h n (x)\ > e/2 for all y G X with 
d(y,x) > e. (Just take n > so that d(x,x n ) < s/4.) This implies that the 
bijective mapping h : X — > h(X) is a homeomorphism from X to h(X) with the 
relative topology. (Note that the completeness of X was not needed here.) 

The topological space 7 N is metrisable (since N is countable and 7 is metrisable). 
Let S be any metric generating the topology on 7 N , and for each n > let 

U n = {y G 7 N : 5(y,y') < 2~ n for some y' G h(X)} . 

Then {f/ n }„>o is a decreasing sequence of open subsets of 7 N with h(X) C Z7 n for 
each n > 0. In fact /i(X) = Hn>o V e fln>o t nen f° r eac h n> there 

exists y n G /i(X) with 8(y,y n ) < 2~ n and so {y n }n>o is a Cauchy sequence in 
h(X). Thus {x n } n > is a Cauchy sequence in X, where x n is the unique element 
with h(x n ) = y n . Since X is complete the sequence {x n } n > has a limit x G X 
and then h(x) = y, i.e., y G h(X). This shows that fo(X) is the intersection of a 
sequence of open subsets of 7 N . □ 
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In Section [5] we saw (in Proposition [5jl) that each Borel subset of M is analytic, 
i.e., B C A. We also noted that there exist analytic sets which are not Borel. 
However, when dealing with finite measures this fact usually doesn't cause a 
problem: In this section we will see that if /i is a finite measure on B and A G A 
then there exist B~ , B+ E B with B~ C A C B + such that li(B + \ B~) = 0, and 
so the difference between A and a Borel set is 'negligible'. As is usual we treat 
this topic using the notion of what is called universal measurability. 

A measure space is a triple (X,£,fi), where (X,£) is a measurable space and \x 
is a measure on £. If the measure is finite then we say that the measure space is 
finite. The measure space is said to be complete if N e £ whenever N G N' for 
some N' e£ with /i(N') = 0. 

Let (X,£,n) be a measure space and let £ ll consist of those subsets E of X for 
which there exist E~ , E + e £ with E~ C E C E + and n(E + \ E~) = (and 
note that then n{E~) = n(E + )). If E~, Ef, E^, E+ e £ with E± C E C Ef, 
E^ C E C E 2 + and fi(E? \ E^) = pi(E+ \ E%) = then fj,(E^) = fi(E 2 ) and 
hence there is a unique mapping p, : £^ — ► such that ft(E) = fi(E~) whenever 
E~ C E C -E + with fi(E + \ E~) = 0. Then £ M is a a-algebra which contains £, 
ji is the unique measure on £ il which extends \x and the measure space (X, £ fl , Jj) 
is complete. This measure space is called the completion of (X,£,n). 

Now for each measurable space (X, £) we denote by £* the intersection of all 
the ex-algebras £ fl , the intersection being taken over all finite measures // (or, 
equivalently, over all probability measures) defined on £. Then £* is a a- algebra 
with £ C £* which is called the a-algebra of universally measurable sets (with 
respect to £). Each finite measure \x on £ has a extension to a measure on £*, 
namely the restriction of \x to £*, and this measure will also be denoted by p. 
Again, ft is the unique extension of p to a measure on £*. 

Here is the main main result in this section: 
Theorem 7.1 A C <B*. 

Proof This will follow immediately from Proposition [71 1 below, which states that 
^4 C £> M for each finite measure fi on B. □ 

The proof of Proposition [7Jl is taken from Section 8.6 of Cohn [3] and involves 
outer and inner measures. In what follows let (X, £, /i) be a finite measure space. 
The outer measure /i* : V(X) — > M + associated with \x is defined by 

/2* (B) = inf{ (i(E) :Ee£ with B C E } 
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and the inner measure //* : V(X) — > R + by 

= sup{ fi{E) : E e£ with E C B} 

for all F C X. Thus //* and /i* are both increasing (meaning fJ.*(B) < n*{B') 
and n*(B) < /i*(B') hold whenever B C £?'); moreover, /i*(B) < n*(B) holds for 
all 5 C X and = = //*(£) for all E E £. 

Lemma 7.1 £ ii = {B E V(X) : //*(£?) = fi*(B)} and = fl(E) = fj,*(E) 

for all E E £ il . 

Proof If E E £„ then there exist E~, E + E £ with E~ C E C such that 
fi(E + \E-) = 0. Therefore //*(£') > ^(E~) = fi(E + ) > fi*(E) and it follows that 
/i*(E) = p,(E) = /j,*(E). Suppose conversely that B C X with /i*(B) = /i*(B). 
For each n > 1 there then exist £7+ G B with C B C E+ such that 
At(£-) > - 1/n and < ^{B) + 1/n. Put £T = LUi K and 

£+ = f| n ^ 1 £+ ; then £T, E+ E £, E~ C B C E + and 

for all n > 1, i.e., \ = 0. Therefore □ 

Lemma 7.2 Let {£> n }n>o fre any increasing sequence of subsets of X . Then 
V*({J n >o B n) = lim„/x* (£?„). 

Proof Put £> = Un>o-^«- The sequence {/•** (-£?n) }n>o is increasing and bounded 
above by fi*(B); thus it converges and lim n //*(£?„) < fi*(B). Let e > and for 
each n > let E' n E £ be such that £?„ C E' n and < fi*{B n ) + e. Put 

£■„ = [J k>n E' k for each n > 0; then {E n } n > Q is an increasing sequence from £ 
with £?„ C E n and //(.E'n) < fi*(B n ) + £ for all n > 0. Let £? = lJ n>0 E n ; then 
E E £, B C E and lim n //(£?„) = //(£?). Therefore 

//(£?) < n{E) = lim //(£?„) < lim //(£?„) +e 

n—>oo n-+oo 

and, since e > is arbitrary, it follows that /jl*(B) < lim n /i*(£? n ) +e. This shows 
that fi*(B) = lim n n*{B n ). □ 



Proposition 7.1 If yi, is a finite measure on B then Ac B l 
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Proof For n, mo, . . . , m n G N let 

N*(m , . . . , m n ) = {{m' p } p > G N : m'j < uij for j = 0, . . . , n} . 

Note that N*(mo, . . . , rn n ,p) C N*(mo, • • • , Tn n ,p + 1) for all p G N and that 
N*(m , . . . ,m„) = U p >o N *( m o, • • -,m n ,p) for all n, m , . . . , m n e N. 

Let A 6 i and since G i3 M we can assume that A ^ 0. Thus there exists a 
continuous mapping / : N — > M with /(N) = A. Let £ > 0; then {/(N*(p)} p > 
is an increasing sequence of subsets of M with \J p>0 f(N*(p)) = /(N) = A, and 
so by Lemma 02 there exists m G N, so that /i*(/(N*(m ))) > fj,*(A) — e. In 
the same way {/(N*(mo,p)} p >o is an increasing sequence of subsets of M with 
U p >q f(N*( m o,p)) = /(N*(mo)), and so by Lemma [32 there exists mi G N, so 
that /i*(/(N*(mo, mi))) > ;U*(v4) — e. Iterating the process results in an element 
m = {m„} n > of N with /x*(/(N*(m , • • • ,m n ))) > — e for each n G N. Put 

N*(m) = p| N*(m , . . . ,m n ) = {{m'J n > e N : m' n < m n for all n G N} ; 

n>0 

then N*(m) is a compact subset of N (since it is the product of finite, and hence 
compact, subsets of N), and therefore K = /(N*(m)) is a compact subset of M 
with, of course, K C A. Put K n = /(N*(mo, • • • ,m n )) for each n G N (with B 
denoting the closure of the set B). 

Lemma 7.3 K = f) n > K n . 

Proof For each n G N let m n G N*(mo, . . . ,m n ); then for each p G N the p th 
components of the elements in the sequence {m n } n > are bounded. Hence by the 
usual diagonal argument there exists a subsequence {n k } k > so that the sequence 
{ m n fc }fc>o converges. Moreover, the limit lies in N*(m , . . . ,m n ) for each n G N 
and thus in N*(m). 

Let z G f] n>Q K n . Then for each n G N there exists m n G N*(m , . . . , m n ) such 
that {/(m n )} n > converges to z in M. Let {n k } k > be a subsequence such that the 
sequence {m„ fc } fc > converges and let p G N*(m) be the limit. Then {f(m nk )}k>o 
still converges to z and hence /(p) = 2, since / is continuous. This shows that 
H n >o c ^ c Pln>o holds trivially, since K = K C for each 

n G~N. Therefore X = n„> Kn- □ 

Now {i^njn^o is a decreasing sequence of closed subsets of M (and in particular 
of elements from B) and hence by Lemma [33 fi(K) = \im n fi(K n ). since /1 is a 
finite measure. But for each n > 



fj,*(A) - £ < /i*(/(N*(m Q , . . . , m n ))) < ^*(K n ) = /i(ir n ) 
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and therefore n(K) > fi*(A) - e. Thus fJ,*(A) > fJ,*(A) - e, since fJ,(K) < fJ,*(A), 
which implies that = fx* (A). It follows from Lemma [7J 1 that A G £> M . This 

shows that A C £> M and completes the proof of Proposition UJl. □ 

Now let (X, £) and (Y, JF) be measurable spaces and / : (X, £) — > (Y, JF) be a 
measurable mapping. Then for each measure \x on £ there is a measure on 
T called the image of [i under f and defined by = for each 

F G F. 

Lemma 7.4 Let \x be a finite measure on £ and let v = be the image 

measure. Then f~ l (F v ) C £ M and v = fif' 1 . 

Proof Let F G ^v; there thus exist F~ , F + e F with F~ C F C F + such that 
u(F + \F-) = 0. Put £T = f-\F-) and = then £T, £+ G £ with 

£T C C £ + and fi(E + \ E~) = v(f ( E+ \ E~)) = "( F+ \ F~) = 0. 

Hence G £ M , which shows that c ^a»- Finally, /i/ -1 is a measure 

on T v which is an extension of the measure v = fif^ 1 on J 7 , and so v = fx o f^ 1 
by the uniqueness of v. □ 

Lemma 7.5 f~ l {£*) C T*. Moreover, if fi is a finite measure on£ andv = 
then v = fif~ l , here with \x and v the measures on £* and F* respectively. 

Proof This follows from Lemma [7J4. □ 



8 Measurable selectors 



Let (X, £) and (Y, J 7 ) be measurable spaces and let / : (X, £) — > (Y, J 7 ) be 
a surjective measurable mapping. By the axiom of choice there then exists a 
selector for /, i.e., a mapping g : Y — ► X such that fog — idy. Unfortunately, 
it is not always possible to choose g to be a measurable mapping from (X, £) to 
(Y, J 7 ), even when (X, £) and (Y, JF) are separable type £> spaces: Let J = [0, 1] 
and let pi : / x / — > I be the projection onto the first component. Then there 
exists a Borel subset A of I x / with Pi(A) = I for which there does not exist a 
Borel measurable mapping g : I — > / x / with C i such that pi(g(x)) = x 
for all x £ I. (See, for example, Blackwell [I].) 

However, the following result due to Yankov [19J and von Neumann [18] shows 
that universally measurable selectors exist. Recall that if (Y, J 7 ) is a measurable 
space then, as introduced in the previous section, J 7 * denotes the corresponding 
u-algebra of universally measurable sets. 

Theorem 8.1 Let f : {X,£) — > (Y, J 7 ) be a surjective measurable mapping with 
(X, £) and (Y, J 7 ) separable type A spaces. Then there is a measurable mapping 
g : (Y,JF*) -> (X,£) such that f(g(y)) = y for all y £ Y. 

Proof This is given below. The main step in the proof is to establish an analogous 
result (Proposition 01) for a continuous mapping / : M — > M. The proof of 
Proposition [HI 1 is taken from Section 8.5 of Cohn [I]. □ 

Denote the lexicographical order on N by ^; thus m ^ m for all m £ N and if 
m = {m„} n > , m' = {m' n } n > with m ^ m' then m ^ m' if and only if m p < m' p , 
where p = minjn > : m n ^ rn' n }. Clearly ^ defines a total order on N. 

Lemma 8.1 Each non-empty closed subset of N possesses a least element (with 
respect to -<)■ 

Proof Let D be a non-empty closed subset of N. As in the proof of Lemma [5j2 
let D(mo, . . . , m n ) = D n N(mo, . . . , m n ) for all n, mo, . . . , m n £ N. Note that 
D(p) 7^ for some p £ N and if D(mo, • • • , Tn n ) ^ then D(mo, . . . , m n ,p) ^ 
for at least one p £ N. Define m = {m n } n >o £ N with D(mo, . . . , m n ) ^ for all 
n £ N inductively as follows: Put mo = min{A; £ N : D(k) ^ 0} and for n > 
let m ra _|_i — min{/c £ N : D(rriQ, . . . , m n , A;) 7^ 0}. Then m £ D, since D is closed. 
Moreover, if m' = {m^}„> with m' 7^ m and p = min{n > : m' n 7^ m n } then 
m' p < m p (by the definition of m p ) and hence m' -< m. This implies that m is the 
least element of D (with respect to -<). □ 

For each m£Nletf/ m = {n£N:n^m}. Denote the cx-algebra of Borel subsets 
of N by B N . 
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Lemma 8.2 The set U m is open for each m G N. Moreover, £>n is the smallest 
a -algebra containing the sets U m , m G N. 

Proof Let m = {m„} n > G N; then 

U m = (J N(fc)Ll|J |J N(m ,...,mp_i,A;) , 

k<mo P>1 k<m p 

which is a union of open sets and thus U m is open. Now let B' N be the smallest 
ex-algebra containing the sets U m , m G N; thus B' N C Bn, since U m is open for 
each m G N. Let p, m , . . . , m p G N, and let k = {k n } n > and k' = {k' n } n > be 
the elements of N with kj = kj = rrij for j = 0, . . . , p — 1, fc p = m p + 1, fcp = m p 
and kj = kj = for all j > p. Then N(mo, . . . , m p ) = £4 \ Uw, and this implies 
that C° H C B' n . Therefore B N = o-(Cfi) C B' N , i.e., 23 N = B' N . □ 

Lemma 8.3 Let f : N — > M be continuous; then f(U) G A for each open subset 
U o/N. 

Proof We can assume that U ^ 0; thus, since is a base for the topology 
on N there exists a sequence {C n } n > from with {7 = IJn>o an d then 
/(^0 = Un>o f(C n )- But the elements of are also closed and so by Lemma[5l3 
f (C n ) G A for each n > 0. Therefore by Lemma 04 (1) /(£/) G A. □ 

Put ^l " = (t(A), i.e., ^4°" is the smallest a-algebra containing the analytic subsets 
of M. 

Proposition 8.1 Let f : M — > M 6e a continuous mapping and let A be a non- 
empty analytic subset of M; pit£ C = f(A). Then there exists a measurable 
mapping g : (C,A° C ) — > (M,i3) witt (7(C) C A and such that f(g(z)) = z for all 
zeC. 

Proof There exists a continuous mapping r : N — > M with r(N) = A and then 
the mapping p = /or:N^Mis continuous with p(N) = C. Now 
is a non-empty closed subset of N for each z G C and so by Lemma [HJ 1 we can 
define a mapping g : C — > N by letting q(z) be the least element in p~ l ({z}) 
for each z G C. Put g = t o q- } then g : C — > M with gr(C) C r(N) = A and 
f(g(z)) = f(r(q(z))) = p(q(z)) = z for all z G C. Now r _1 (i3) C i3 N , since 
t is continuous, and g~ x (B) = q^ 1 (r^ 1 (B)) for each B G $ and so it is now 
enough to show that q~ l {Bn) C .Ai^. But g _1 (£/ m ) = p(C/ m ) for all m G N. (If 
z G q~ l {U m ) then G £/ m and so z = p{q{z)) G p(U m ), i.e., g _1 (£/ m ) C p(U m ). 
On the other hand, if z G p({7 m ) with 2; = p(n) and n G t/ m then ^ n, since 
n G and q(z) is the smallest element in this set. Thus q(z) ^ n -< m, 
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which means that q(z) G U m , i.e., p{U m ) C g _1 (t/ m ). Hence q~ l (U m ) = p(U m ).) 
Moreover, by Lemma [HJ.3 the set p{U m ) is analytic, and p{U m ) = p{U m ) PI C and 
so g -1 (E/ m ) G A° c for each m G N. Therefore by Lemma[Hl2 g _1 (i3 N ) C A* 7 ). □ 

Proof of Theorem {8{1: As usual let A : M —>■ M be the continuous surjective 
mapping given by A({z n } n > ) = {4}„>o, where z' n = z 2n+1 for each n > 0. By 
Proposition HI 7 there exist exactly measurable mappings p : (X, S) — > (M, 0) and 
g : (Y, J 7 ) -> (M,B) withp(X), q(Y) G A such that qof = Aop. Put A = p{X) 
and C = q(Y), and hence A(A) = A(p(X)) = g(/(X)) = g(Y") = C. Then by 
Proposition [HI 1 there exists a measurable mapping h : (C, -4j^) — > (M,B) with 
/i(C) C A and such that A(h(z)) = z for all z G C. Now by Proposition [214 
the mappings p and q are injective and so let p~ x : A —> X be the inverse of the 
bijective mapping p : X — > A and q^ 1 : C — > Y be the inverse of the bijective 
mapping g : Y — ► C. Define (7 : Y — > X by g = p~~ l oho q; then 

q(f(g(y))) = A(p(g(y)) = A(h(q(y))) = q(y) 

and hence f(g(y)) = g _1 (g(.f (#(?/))) = g _1 (?(2/)) = V for a11 2/ e Y. Let E e S; 
there thus exists B £ B with = p~ l (B) and then 

g- 1 ^) = (p-'ohoqy^E) 

= q-^^Y'iE))) = q-\h-\B H A)) = ^(/T 1 ^)) . 

But h' 1 {B) G .Af^ and so h' 1 {B) = D n C for some Dei", which implies 
that g (E) = q-\h-\B)) = q~ 1 (D D C) = g^p). Moreover, by TheoremHl 
•4. CT C £>* and by Lemma[7l5 g _1 (S*) C -T 7 *, and therefore g~ x (E) = q~ l (D) G .F*. 
This shows that C J 7 *, i.e., (7 : (Y,^ 7 *) — > (X,£) is measurable. □ 



9 A method for constructing measures 



Recall that if (X, £) and (Y, J 7 ) are measurable spaces and / : (X, £) — > (Y, J 7 ) 
is a measurable mapping then for each measure /i on £ there is a measure /i/ -1 
on T called the image of \i under f and defined by (^/ _1 )(F) = //(/ _1 (.F)) for 
each F G T . 

In the following sections one of the basic task involves, in some form or another, 
constructing an element ji G P(X, £) out of a given sequence {[i n }n>o of elements 
of P(X, £), where P(X, £) denotes the set of probability measures on (X, £). If 
(X, £) is countably generated (and in almost all cases (X, £) will be a type A or 
a type B space) then we can try the following: 

(1) Choose an exactly measurable mapping / : (X, £) — > (M,£>). 

(2) Work with the sequence of images {/i n / _1 }n>o i n P(M,£>) and exploit the 
properties of the space (M, B) to produce a measure v G P(M, B). 

(3) Pull the measure v back to an element fi G P(X, £) with v = [if -1 . 

Step (2) is, of course, somewhat vague, but step (3) can be made more precise: 
The problem is whether there exists a measure /i G P(X,£) with v = [if -1 , and 
this means that the measure v G P(M, B) constructed in (2) should be such that 
Proposition [9ll can be applied. First, however, a definition. Let (Y,^) be a 
measurable space and let v be a measure on T; then a subset B C Y is said to 
be thick with respect to v if v{F) = for all F G T with F C\ B = 0. Of course, 
an element B G T is thick with respect to z/ if and only if v{Y \ B) — 0. 

In Proposition [91 1 let (X, £) and (Y, JF) be measurable spaces. 

Proposition 9.1 Let / : (X, £) — > (Y, JF) fre exactly measurable and let v be a 
measure on T . Then there exists a measure fi on T such that v = [if^ 1 if and 
only if f(X) is thick with respect to v. Moreover, if the measure fi exists then it 
is unique. 

Proof The condition is clearly necessary, since if v = [if~ x and F G T with 
F n /(X) = then = and hence u(F) = fi(J-\F)) = fi(0) = 0. 

Thus suppose conversely that v{F) = for all F G T with F D /(X) = 0. 
Let F x , F 2 G T with Z" 1 ^) = f~ 1 (F 2 ). Then (F x A F 2 ) n /(X) = (with 
F\ A F 2 = (F\ \ F 2 ) U (F 2 \ Fi) the symmetric difference of F% and F2), hence 
u(Fi A F 2 ) = and so v(Fi) = v(F 2 ). Therefore, since / _1 (JF) = £, there exists 
a unique mapping [i : £ — > 1R+ such that /x(/ _1 (F)) = z/(F) for all F £ J 7 , and 
it only remains to show that is a-additive. Let {E n } n > be a disjoint sequence 
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from £ and put E = [j n>0 E n . For each n > let F n G F with / 1 (F n ) = E n . 
Let Fq = F and for each n > 1 put F! n = F n \ IJfc=o Then 

n— 1 n—l re— 1 

r'ra = r 1 ^ \ U f m ) = r\F n ) \ y r 1 ^) = F n \ y F fc = f„ 

fc=0 /c=0 fc=0 

and so z^(F^) = /i(F n ) = z/(F n ) for each n > 0. But the sequence {F^} n > is 
disjoint and thus 

$>(K) = Em/" 1 ™) = 5>( f ») = E^ra = KU F «) 

n>0 n>0 n>0 n>0 n>0 

= f„) = /ifr^U f b )) = /i(u r 1 ^)) = F n ) . 

n>0 n>0 n>0 n>0 

Finally, the uniqueness follows because /i(/ _1 (F)) = z^(F) for all F G F and 

r i (F) = ^. □ 

Proposition 01 is most often (but not here) applied to the case in which / is 
a surjective exactly measurable mapping. For each measure v on £ there then 
exists a unique measure \i on F with v = 

If z/ G P(y, F) and F G F then clearly F is thick with respect to v if and only 
if v{F) = 1. The following generalisation of this fact is useful when dealing with 
type A spaces: 

Lemma 9.1 Let v G P(Y,F) and F G F*. Then F is thick with respect to v if 
and only if F(F) = 1, where v is the unique extension of v to F*. 

Proof Clearly F is thick with respect to v if and only if [i*(Y \ F) = and by 
Lemma 01 u(F) = 1 - u(Y \ F) = 1 - /i*(T \ F). □ 

One of the main reasons for working with image measures in the space ( M , B) is 
the following wonderful property of finite measures on (M, B): 

Proposition 9.2 Any additive mapping fi : Cm — > K + defined on the algebra Cm 
o/ cylinder sets is automatically a-additive and thus has a unique extension to a 
measure on B. (Note that the mapping [i here is bounded since n(C) < /i(M) G M + 
for each C G Cm ■) 

Proof If {C n } n > is a decreasing sequence from Cm with H n >o = then, since 
the elements of C are compact, there exists m > so that C n = for all n > m. 
Thus fi(C n ) = for all n > m and hence lim^oo /i(C n ) = 0. Therefore is 
a-additive. □ 
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Let us now illustrate our method by applying it to give a proof of part of the 
Dunford- Pettis theorem. If (X, £) is a measurable space then a subset Q of 
P(X,£) is equicontinuous if for each decreasing sequence {E n } n >i from £ with 
f] n>1 E n = and each e > there exists p > 1 so that p,(E p ) < e for all fi E Q. 

The following is the elementary (but more useful) half of the the Dunford-Pettis 
theorem. (The proof of the converse can be found in Dunford and Schwartz [6], 
Chapter IV.9.) 

Proposition 9.3 Let (X,S) be a measurable space and Q be an equicontinuous 
subset ofP(X, £). Then for each sequence {/i n }n>i from Q there is a subsequence 
{nj}j>i and a measure fi G P(X, £) such that fi(E) = lim, fi n . (E) for all E G £. 

Proof We apply the method outlined above to show that Proposition 03 holds 
for countably generated measurable spaces and then use a standard technique to 
reduce the general case to the countably generated one. 

Let us say that a measurable space (Y, JF) has the weak sequential compactness 
property if whenever Q is an equicontinuous subset of P(Y,J-) then for each 
sequence {fi n }n>i from Q there exists a subsequence {rij}j>i and a measure 
fj, G P(Y, T) such that fi(F) = linx,- fi nj (F) for all F G T. 

Lemma 9.2 The space (M,£>) has the weak sequential compactness property. 

Proof Let Q C P(M,£>) be equicontinuous and {/x n } n >i be a sequence from Q. 
Then, since the algebra Cm of cylinder sets is countable and the values n n (C) all 
lie in the compact interval [0, 1] the usual diagonal argument implies there exists a 
subsequence {rij}j>\ and v : Cm — > K + so that v(C) = \im.j \i n (C) for all C G Cm- 
But z/ is clearly additive and v{M) = 1 and hence by Proposition [9j 2 there exists 
fi G P(M,B) with n(C) = v{C) for all C G C M ; thus /i(C) = lim^- fi n . (C) for all 
C7 G C M . Now let 

^C={Be6:/i(5) = lim ^,(5)}; 

then C C /C and u(C) = £>, and so by the monotone class theorem it is enough to 
show that K, is a monotone class. Let {-B n }n>i be an increasing sequence from 
fC and put B = |J n>1 -B n . For each p > 1 let A p = B \ B p ; then {A p } p >i is a 
decreasing sequence from B with H p >i A p = 0. Let e > 0; there thus exists p > 1 
so that < e/3 and so that cj(A p ) < e/3 for all uo a Q. Moreover, since 

-Bp G /C, there exists m > 1 so that |/x(-B p ) — fi nj (B p )\ < e/3 for all j > m. Hence 

\n{B) - Hn s {B)\ < \pi{B p )-n nj {B p )\+ii{A p )+pL nj {A p )<e 

for all j > m, and so n(B) = limj \i n (B), i.e., B G )C. The case of a decreasing 
sequence from /C is almost exactly the same. □ 
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Lemma 9.3 Let (X,£), (Y,J-") be measurable spaces and f : (X,£) — > (Y,J-) be 
an exactly measurable mapping. If (Y, J 7 ) has the weak sequential compactness 
property then so does (X,S). 

Proof For each // G P(X, £) denote the image measure G P(Y,J 7 ) by //. 

Let Q C P(X,£) be equicontinuous; then the subset Q' = {// : /J G Q} of 
P(Y, J 7 ) is also equicontinuous: If {-F n } n >i is a decreasing sequence from T with 
n„>i Fn — an d E n = f~ l (F n ) for each n > 1 then {E n } n >i is a decreasing 
sequence from £ with f\>i F n = 0; thus, given e > 0, there exists p > 1 so that 
fi(Ep) < e for all ^ G Q and hence fJ.'(F p ) = fi(E p ) < e for all // G Q'. Let {z/} n >i 
be a sequence from Q; thus {V} n >i is a sequence from Q', and so if (Y, J 7 ) has the 
weak sequential compactness property then there exists a subsequence {nj\j>\ 
and v G P(Y,.F) such that v(F) = liuij /j,' n ,(F) for all F £ J 7 . In particular, if 
F eJ 7 with F n /(X) = then 

= lim f/ (F) = lim ^.(/^(F)) = lim //„.(0) = 

j— >oo J j— >oo j— >oo 

and so by Proposition [9j 1 there exists a /x G P(X, £) with ^ = fif~ l . Let E £ £; 
then F = f~ l (F) for some F E J 7 and therefore 

ME) = Mr 1 ^)) = K^) = lim <.(F) = lim M/'W) = lim ■ 

j— >oo J j— >oo j— >oo 

This shows that (X, £) has the weak sequential compactness property □ 

Lemma 9.4 Each countably generated measurable space has the weak sequential 
compactness property. 

Proof This follows immediately from Proposition [3l2 together with Lemmas 02 
and 13. □ 

We turn to the general case, so now let (X, £) be an arbitrary measurable space. 
Things will be reduced to the countably generated case by modifying the proof 
of a similar reduction to be found in Dunford and Schwartz [6], Chapter IV. 9. 

Lemma 9.5 If {// n }n>i a sequence from P(X,£) then there is a v G P(X,£) 
such that fi n <C v for all n > 1 . 

Proof Just take, for example, v = J2 n>1 2~ n fi n . □ 

For each sub-a-algebra J 7 of £ let M(JF) denote the set of measurable mappings 
g : (X, J 7 ) — > £> K +) with £> K + the a-algebra of Borel subsets of IR + . 
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Let Q be an equicontinuous subset of P(X, £) and let {fi n }n>i be a sequence 
from Q. By Lemma [9j5 there exists v £ P(X, £) such that |i„ < f for each 
n > I] by the Radon-Nikodym theorem there then exists h n £ M(£) such that 
/i n = J E h n dfi for all F £ 5. Now consider any countably generated a-algebra 
F C £. For each /i £ P(X,S) let // £ P(Y, F) be the restriction of /i to F. 
Then Q' = {// : /i £ Q} is an equicontinuous subset of P(Y, F) and {/4i}n>i 
is a sequence from C}'. Thus, applying Lemma 04 to (X, F), there exists a 
subsequence {nj}j>i and u; £ P(Y, F) with to>(F) = lim^ /x^ . (F) for all F £ F. 
But if F £ F with z/(F) = then v(F) = 0, thus u(F) = (imj fx' nj (F) = and 
hence u <C v' . Therefore by the Radon-Nikodym theorem there exists h £ M(F) 
such that uj(F) = J F hdv' for all F £ F. Now define /i £ P(X, £) by letting 
/i(F) = j E hdv for all F £ S. In particular /i(F) = limjyU nj (F) for all F £ F 
and hence also J g d\i = linx, J g dfi nj for all bounded elements of M(F). 

Lemma 9.6 Suppose h n £ M(F) /or each n > 1. T/ien /i(F) = linij /i n (F) /or 
allEeS. 



Proof Let F £ £; then < 1 and therefore there exists g £ M(F) with g < 1 
such that J gf dv = j E f dv for all / £ M(F) (i.e., g is the conditional expectation 
of Ie with respect to F). Then 



/i(F) = y hdv = J ghdv = J g 



dfi 



and /i n (F) = j E h n dv = J gh n dv = J g dfi n for each n > 1 and therefore 
ji(E) = / gdjj, = lim / gd/S = lim AS(F) . □ 



j— >oo ; J j^oo 



The next result completes the proof of Proposition [9j3. 



Lemma 9.7 There exists a countably generated sub -a -algebra T of E such that 
h n £ M(F) for each n > 1. 



Proof Let be the countable set consisting of all elements of E of the form 
{x £ X : > r} with n > 1 and r £ Q + , and put F = o~{J\ Then F C £ 

and F is countably generated. But if a £ IR + then there is a decreasing sequence 
{r m } m >! from Q + with lim m r m = a and thus 

{x e X : h n (x) > a} = H {.x £ X : > r m } £ F . 

m>l 

This implies that h n £ M(F) for each n > 1. □ 



10 The Kolmogorov extension property 



We consider the following set-up: 

(1) For each n > there is a countably generated measurable space (X n ,£ n ) 
and a measurable mapping i n : (X n +i, £ n +i) * (X n ,£ n ). 

(2) There is also a measurable space (X, £) and for each n > a surjective 
measurable mapping r n : (X, £) — > (X n , £ n ) with 2 n o r n+1 = r n for all n > 0. 

(3) Since i n o r n+ i = r n it follows that r" 1 ^) = r'^i' 1 (£ n )) C r^^+i) for 
each n > and so {r T 7 1 (^ n )} n >o is an increasing sequence of sub-a-algebras 
of £. We assume that £ = <x( |J n >o T n 1 (^n)) ■ 

(4) Finally, we also assume the following: For each sequence {A n } n > of atoms 
with A n G A(£ n ) such that A n+ i C i~ 1 (A n ) for each n > there exists an 
element re G X with r n (x) G A n for all n > 0. 

Note that (3) implies (X, £) is also countably generated. 

Proposition 10.1 Let V be a classifying class closed under countable products 
and suppose that (X n ,£ n ) is a type V space for each n > 0. Then (X,£) is also 
a type V space. 

Theorem 10.1 Let (X n ,£ n ) be a type A space for each n > (and so (X,£) is 
also a type A space). For each n > let \i n G P(X n , £ n ) and suppose the sequence 
of measures {fi n }n>o is consistent in that /i n+ ii^ 1 = fi n for each n > 0. Then 
there exists a unique measure /i G P(X, £) such that \i n r n X = t 1 f or °^ n> 0. 

Before beginning the proofs of these two results we look at the usual form in which 
they are applied. Let (Y, J 7 ) be a measurable space and {J r n }n>o be an increasing 
sequence of countably generated sub-a-algebras of T with T = o"(Un>o-^ 1 )- ^ 
sequence of measures {/i„} n >o with fi n G P(F, for each n > is consistent if 
/x n (F) = fi n+ i(F) for all F G T n , n > 0. The sequence {J r n }n>o is said to have 
the Kolmogorov extension property if for each consistent sequence {fi n }n>o there 
exists fi G P(y, T) such that /i(-F) = ^ n {F) for all F G T n , n > 0. (This measure 
fi is then unique, since it is uniquely determined by the sequence {/x n } n >o on 
the algebra Q = IJnX)*^™ an< ^ a (&) = Finally, the a-algebra JF is called the 
inverse limit of the sequence {J r n }n>o if f] n >oA n ^ holds whenever {A„} n > 
is a decreasing sequence of atoms with A n G A(jF n ) for each n > 0. 

Theorem 10.2 Let (F, JF„) be a type A space for each n > and let T be the 

inverse limit of the sequence {J r n }n>o- Then (Y,^) is also a type A space and 
the sequence {J r n }n>o has the Kolmogorov extension property. 
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Proof This follows immediately from Proposition [TUJ 1 and Theorem [TUJ 1 with 
(X, 8) = (Y, F), (X n , S n ) = (Y, T n ) and i n = r n = id Y for all n > 0. □ 

Theorem [TUJ2 is the form of the Kolmogorov extension theorem occurring in 
Chapter V of Parthasarathy [16] . 

We start the preparations for the proofs of Proposition [Toll and Theorem [TUJ 1; 
they are based on the proof of Theorem [1012 in [16] . 

For each n > let /„ : (X n , £ n ) — > (M, B) be an exactly measurable mapping and 
put q n = f n o r n ; thus q n : (X, £) — > (M, B) is measurable (but usually it will not 
be exactly measurable). 

Consider the product M N as a compact metric space in the usual way; then the 
product a-algebra £> N is also the Borel a-algebra. Define a mapping q : X —>■ M N 
by letting q(x) = {q n (x)}n>o for each x G X. 

Lemma 10.1 The mapping q : (X, S) — > (M N ,£> N ) is exactly measurable. 

Proof If B n e B for each n > then g _1 (ri n .>o B n) = fl„>o ^H 5 ™) e ^ and tnis 
implies that q is measurable. Now fix m > and let E £ £ m ; there thus exists 
B £ B with /- X (S) = Let B' = {{^„} n >o e M N : z m G 5}; then B' G i3 N and 

q-\B') = q m \B) = r-\f m \B)) = t~\E) , 

which shows that T~ l (£ m ) C g _1 (S N ). Therefore Un>o r « l ( £ n) C g _1 (B N ) and so 
£ C g _1 (i3 N ). Hence g _1 (i3 N ) = £, i.e., g is exactly measurable. □ 

As usual let A : M — > M be the mapping given by 

A({z„} n >o) = {z n }n>0 ? 

where z' n = z 2n +i for each n > 0; thus A is continuous and surjective. Also let 

M A = {{z n }n>o e M N : z n = A(z n+1 ) for all n > 0} ; 

Ma is a closed (and thus compact) subset of M N . The cr-algebra of Borel subsets 
of Ma will be denoted by £>a, thus £>a is also the trace a-algebra £>^ Ma - The next 
result is given in a form which will be needed later but we present it here because 
it also establishes that Ma is non-empty. 

Lemma 10.2 Let m > and w G M. Then there exists z = {z n } n >o G Ma with 
z m = w, and so in particular is non-empty. 
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Proof Define an element z = {z n } n >o of M N as follows: Set z m = w and let 
z m -\, . . . , zo E M be given (uniquely) by the requirement that z n = A(z n+ i) for 
n — m — 1, . . . , 0. Now choose z n for n > m + 1 inductively so that A(z n ) = z n -i 
for n — m + 1, m + 2, .... This can be done, since A is surjective, although at 
each stage the choice is never unique. (It is possible, however, to make an explicit 
choice, for example by taking the even components of z n to be 0.) Then z E Ma 
and z m = w. □ 

Now let V be a classifying class closed under finite products, and assume that 
(X n , £ n ) is a type V space for each n > 0. 

Proposition 10.2 For each n > there exists an exactly measurable mapping 
f n : (X n , £ ri ) — ► (M, B) with f n (X n ) E V and such that f n o i n = A o f n+1 for all 
n>0. 

Proof There exists an exactly measurable mapping fo : (Xq,£q) — > (M,B) with 
fo(X ) E V, since (Xq,£q) is a type V space. Suppose for some n > we 
have exactly measurable mappings : (Xk,£k) (M,B), k = 0, . . . , n, with 
fk(Xk) E V and such that o i k — Ao f k+1 for k — 0, . . . , n — 1. Then, applying 
Proposition H17 with h — f n and f — i n , there exists an exactly measurable 
mapping / n+1 : (X n+1 ,£ n+1 ) -> (M,i3) with f n+l (X n+1 ) E V and such that 
f n o i n = A o f n+ i. The result therefore follows by induction. □ 

From now on suppose that the mappings /„, n > 0, have been chosen as in 
Proposition [T0l2. 

Lemma 10.3 q(X) = M A n n„> fn(X n ). 

Proof Note that f n (X n ) = q n (X), since r n is surjective. Now if x E X then 
<l(x) = {q n (x)} n >o and q n (x) E q n (X); thus q(x) E ]l„>o^( X ) = U n >ofn( X n)- 
Moreover, q n (x) = A(q n+1 (x)) for all n > 0, since 

A o g n+1 = A o /„ +1 o r n+1 = /„ o i n o r„ +1 = f n o r n = q n , 

and hence g(x) G Ma- This shows that q(X) C Ma H n n >o/ n (^ n )- 

Conversely, consider z = {z„}„> G Ma H rin>o/"(^); then z n E f n {X n ) and 
z n = A(z n+ x) for each n G 0. Put A n = f^i^n})] by Lemma [3)1 A n E A(£ n ) 
and, since z n = A(z n+ i), 

A n+1 = f^({z n+1 }) c f-^A-'dzn^})) = i-\f-\{z n })) = i-\A n ) 

for each n > 0. Therefore by assumption there exists an element x E X with 
T n (x) E A n ioi alln > and then q n {x) = f n (r n ) E f n (A n ) = {z n }, i.e., q n (x) = z n 
for all n > 0. Hence q{x) = z, which shows that q(X) D Ma fl rL>o fn(X n ). □ 
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Proof of PropositionlTU 1 : (We are here assuming that T> is closed under countable 
products.) If h : M N — > M is a homeomorphism then by Lemma[T0l3 

h( q {x)) = h(M A n J] /„(*„)) = KM A ) nh(j[ f n (xS) 

n>0 n>0 

is an element of T>, since h(M A ) is a compact subset of M and thus in B. Put 
g = h o q- then by Lemma [2J1 (2) g : (X, £) — ► (M, £>) is exactly measurable and 
= /i(g(X)) G P. Hence (X,£) is a type V space. □ 

For each m > let 7r m : M N — > M be the projection mapping with 7r m (z) = z m 
for each z = {z n } n >o G M N and let 9 m : Ma — > M be the restriction of 7r m to 
Ma- Then 9 m is continuous (since 7r m is) and Lemma [TUJ2 implies that 9 m is 
surjective. Moreover, since A(z n +i) = z n for each z = {z n } n > G Ma it follows 
that A o n+1 = 6 n for each n > 0. 

Lemma 10.4 {d~ 1 (B)} n >o is an increasing sequence of sub-a- algebras ofB A with 

BA = a{]j9-\B)). 

n>0 

Proof If B eB then 6~ l (B) = ^(B) n M A G B A , since £ A = #f MA , and thus 
9~ 1 {B) is a sub-cr-algebra of B A . Moreover, 0- x (B) = ^"^(A -1 ^)) C 
for each n > (since A o n+1 = 6 n ) and therefore {6 ) ~ 1 (i3)}„>o is an increasing 
sequence of sub-cr-algebras of B A . Now let Z denote the set of all subsets of M N 
having the form 7r~ 1 (5) for some n > and some B G B. Then B N = o~(Z), and 
since 6~ l (B) = n-\B) n M A it follows that \J n > Q 6~\B) = Z {Ma (with Z {Ma the 
set of all sets of the form Z n Ma with Thus by Lemma Hl5 

n>0 

Lemma 10.5 Lei {z/ n }„>o fre a sequence from P(M,B) with v n = z/ n+ iA _1 for 
each n > 0. T/ien i/iere exists i/ G P(M A , Ba) mft ^ n = vO^ 1 for all n > 0. 

Proof Let m > and u> , . . . , w m G {0, 1}; then 
A-\M(w ,...,w m ))= |J M( 

^0; Wo, • • • , 2to, W m ) 

Zo,— ,z m 6{Q,l} 

and hence A _1 (Cm) C Cm- Therefore 0~ 1 (Cm) = ^"^(A -1 ^)) C #~+!(Cm) for 
each n > 0, and so {6*^ 1 (C|vi)}n>o is an increasing sequence of countable algebras. 
Put Ca = U n >o^n 1 (^M); then Ca is a countable algebra and by Lemma [1014 

*(C A ) = ff (U ^m)) = a(|J CWCm))) = ff(|J CC*)) = B A . 

rc>0 n>l ra>l 
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Moreover, each element of Ca is compact (since the mappings 9 n are continuous 
and Ma is compact), and hence Ca has the finite intersection property. 

Let n > 0; by Lemma fT0l3 9 n is surjective and thus Proposition [91 1 (applied 
to the exactly measurable mapping 9 n : (Ma, 9~ 1 (B)) — > (M,£>)) implies there 
is a unique u' n E P(Ma, 9~ 1 (B)) with u n = v' n 9~ x , and the sequence {v' n } n >i is 
consistent in that v' n+l (D) = v' n {D) for all D E 9~ 1 {B), n > 0. (Let D E 9~ 1 {B) 
with D = 9~ 1 (B); then D = 9~l 1 (A~ 1 (B)), since n = A o 6 n+1 and hence 
is' n+1 (D) = z/ n+1 (A _1 (_B)) = v n {B) = u' n (D).) There is thus a unique mapping 

v' ■ U„>o K (B) R+ such that = for a11 D e nH B )> n ^ °> and ^ 

is clear that v 1 is finitely additive. Now the restriction of v' to Ca is also finitely 

additive and hence (as in the proof of Proposition [9j2) there exists a unique 

v E P(M A ,i3A) with u(D) = v'(D) for all D E C A - But then the restriction of v 

to 9~ 1 {B) is a probability measure which is an extension of the restriction of v' n 

to ^~ 1 (Cm), and 6~ l {Cu) is an algebra with <t(6 i ~ 1 (Cm)) = 9~ l (B). This means 

that v is an extension of v' n and from this it immediately follows that v n = v9~ x 

for each n > 0. □ 

Lemma 10.6 For each n > let fi n E P(X n ,£ n ) and suppose the sequence 
{fJ>n}n>o is consistent in that /in+ii" 1 = //„ for each n > 0. For eac/i n > let 
v n E P(M, B) be the image measure \i n f~ x . Then z/ n+ iA _1 = ^ n A _1 /or alln > 0. 

Proof Let n > 0; then for all B E B 

u n+1 (A-\B)) = ^(f-^A-^B))) 

= im + x(i-\f-\B))) = im{fn\B)) = u n (B) 

and therefore z/ n+ i A" 1 = v n . □ 

Proof of Theorem UMl: We are here assuming that each (X n ,S n ) is a type A 
space and hence the mappings f n , n > 0, in Proposition [10j2 can be chosen so 
that f n (X n ) E A for all n > 0. This means that f n (X n ) E B* for all n > 0, since 
by Theorem Hi A E\ B*. 

By Lemma [TU13 ^(X) C Ma and so we will consider q as a mapping from X to 
Ma; by Lemma [TOl 1 and Proposition [2j 2 the mapping q : (X, £) — > (Ma,Sa) is 
exactly measurable; also 9 n o q = f n o r n for each n > 0. Note that if {C n } n >o is 
a sequence of subsets of M then 

M A n J] C n = M A n f| ix-\C n ) = f| 9~ 1 (C n ) 

n>0 n>0 n>0 

and hence by Lemma [[UJ3 q(X) = f\ n>0 9~ l (f n (X n )). Moreover, q(X) E (B A )*, 
since by Lemma [715 9~ X (B*) C (Ba)*- 
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Now let {[i n }n>o be a consistent sequence of measures (with //„ G P(X n ,£ n ) for 
each n > 0) and for each n > let v n = ^ n fn. 1 ^ P(M, <6). Then by Lemma[T0l6 
z/ n = z/ n+ iA _1 for each n > and hence by Lemma [T0l5 there exists a unique 
measure ^ G P(M,£>a) such that v n = v9~ for all n > 0. But by Lemma 05 
v9~ — v n = finfn 1 an d therefore 

v(6-\f n (X n ))) = 9 n {f n {X n )) = Mfn l (fn{Xn))) = fin(X n ) = 1 

for each n > 0. This shows that v(q(X)) = v(f) n>0 9~ l (f n (X n ))) = 1. 

Proposition Ol and Lemma 01 thus imply there exists a measure /i G P(X,S) 
with = fiq . Let n > and E G £„; then E = J" 1 (5) with B £ B and 

/i n (£) = ^(f-^B)) = u n (B) = v{e-\B)) = ^q-\e-\B))) 

= ^r-\f-\B))) = Kr-\E)) 

which shows that [inTn 1 = A* f° r n > 0. Finally, fi is the unique measure with 
this property, since by definition \i is determined by the sequence {fi n }n>o on the 
algebra U„> T n 1 (£n) and £ — <x( U n >o 

T n 1 (S n )). □ 



11 Finite point processes 



The following is a fundamental construction in the theory of point processes: 
For a measurable space (X, £) let X < denote the set of all measures on (X, £) 
taking only values in the set N (and so each p G X < is a finite measure, since 
p(X) G N); put £ < = cr(£<>), where £<> is the set of all subsets of X < having the 
form {p G X^ : p(E) = k} with E G £ and k G N. 

In this section we give a proof of the following result (which is well-known to 
those working in point processes): 

Proposition 11.1 If(X,£) is a type B space then so is {X^£^}. 

A proof of this, or of results which are equivalent to it, can be found in Matthes, 
Kerstan and Mecke [15], Kallenberg [11] and Bourbaki [2]. 

We start with some constructions which will be needed in our proof of this result. 
Let (X, £) and (Y, J 7 ) be measurable spaces and let / : (X, £) — > (Y, J 7 ) be a 
measurable mapping. If p G X 4 and pf~ x is the image measure on (Y, T) then 
(pf~ l )(F) = pif-^F)) G N for all F G T and so pf- 1 G F < . Thus there is a 
mapping f 4 : X A -> Y < given by f 4 (p) = pf' 1 for each p G X < . 

Lemma 11.1 (1) The mapping f 4 : (X < ,£ < ^) — > (Y^, JFJ is measurable. 

(2) If f is exactly measurable then so is f < . 

(3) If f is exactly measurable and f(X) G T then f A {X^) G J r < . 

Proof (1) Let F G T and k G N; then 

/^(fo G F< : g(F) = k}) 

= {pel<: /»(^) = k} = {p G X, : p(f~ 1 (F)) = k} . 

Thus / < 7 1 (^ r o) G £<> and therefore 

f<\^) = /rX*<>)) = cr(f^o)) C a(£<>) = 5. . 

(2) Let E E £ and fceN; then there exists F e J 7 with / -1 (.F) = £ and the 
calculation in (1) shows that 

f^iti G ^ : g(F) = fc}) = {p G X, : = A;} . 

This implies /^ 1 (^ r o) = ^0 (since in (1) we showed that /^ 1 (^ r o) G £<>). Therefore 



57 



11 Finite point processes 



58 



(3) Put /(X) = D and so D G T. If p G X 4 then 

(pf-i)(D)=p(f- 1 (D))=p(X)=p(f-\Y)) = (pf-'W) . 

On the other hand, if q G Y < with = q{Y) then by Proposition [91 1 there 

exists a measure p on (X,£) with p/" 1 = g. Moreover, p(/ -1 (F)) = g(F) G N 
for all F G and f~ x {J-) = 8 and so it follows that p G X < . Therefore 

= {Up) : P ex < } = {pr 1 : p G XJ 

= G F < : = ^} n {g G : g(F) = n} 

neN 

and hence /<,(X) G^,. □ 

It is also useful to partition the space X^ into components consisting of those 
measures having the same total measure, and for this we recall the definition of 
the a-algebra occurring in the disjoint union of measurable spaces. Let S be a 
non-empty set and for each s G S let (Y" S ,JF S ) be a measurable space. Assume 
the sets Y s , s G S, are disjoint and put Y = [J seS Y s . Then 

T = {A C Y : A n Y s G T s for each s G 5} 

is a a-algebra of subsets of Y and (Y, JF) is called the disjoint union of the 
measurable spaces (Y S ,F S ), s G S. 

Now for each n G N let X" denote the set of all measures p on (X, 8) taking only 
values in the set N n = {0, 1, . . . , n} and with p(X) = n; put 8 " = a(£^), where 
8^ is the set of all subsets of X" having the form {p G X" : p(E) = k} with 
E E 8 and /c G N n . Thus X < is the disjoint union of the sets X", n G N. 

Lemma 11.2 8 < — {A C X < : A f] X™ G 8™ for each neN} and thus the 
measurable space (X < ,£^ <l ) is the disjoint union of the measurable spaces (X", 
iiGN. 

Proo/ Put D = C I<j : A fl X™ G £™ for each n G N}, so D is the a-algebra 
in the definition of the disjoint union. 

Let V'l = {A n X™ : A G £J; then £>™ is the trace a-algebra of 8 < on X™ and 
thus VI = <r(X>5), where Z><> = {in X" : A G £<>}• But £><> = ^0 and hence 
£>™ = £™, i.e., 8% = {An X™ : A G £J. Therefore if A G £ < then A n X™ G 
for each nGN, which implies that A eT>. This shows £<, C P. 

Conversely, let /leP; then A fl X" G 8™ and thus there exists A n G with 
Anl" = v4 n n X™ and this implies that A fl X™ G E < for each ra G N, since 
X" G Finally, we then have A = UneN^ H X") G i.e., £> C and hence 
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We can now describe the main steps in the proof of Proposition [TTJl, thus let 
(X, 8) be a type B space. Then there exists an exactly measurable mapping 
/ : (X,£) — > (M,£>) with f(X) E B. Therefore by Lemma [TT1 1 the mapping 
/d : (X < ,£^ < ) — > (M < ,^ < ) is exactly measurable and / < (X < ) G £><,, and so by 
Proposition EJ2 (2) it is enough to show that (M < ,^ < ) is a type B space. But 
by Lemma[TTl2 (M < , B^) is the disjoint union of the measurable spaces (M™, 
n E N, and if (Y, JF) is the disjoint union of type B spaces (F n ,JF„), n G N, then 
by Proposition [6j 2 (4) (YjJ 7 ) is also a type B space. It is thus enough to show 
that (M™, &%) is a type B space for each n£N. 

Now fixnGN. We consider M™ as a topological space: Let be the set of all 
non-empty subsets of M™ having the form 

{p G M™ : p(C) = w c for all C G iV} 

with N a finite subset of Cm and {fcjceTV a sequence from N n . Clearly for each 
p G M™ there exists C/ G with p E U and if Ui, U 2 E IQ and p G H £/ 2 then 
there exists U ElA™ with p E U C £A n L^- Thus is the base for a topology 
(9™ on M™. This means that U E O™ if and only if for each p E U there exists a 
finite subset iV of Cm such that 

{q E M™ : g(C) = p(C) for all C E N} C [/ . 

Lemma 11.3 The topological space M™ is compact and metrisable and B™ is the 
Borel a-algebra of M™. In particular, (M™,£>™) is a type B space. 

Proof We start by showing that the topology O™ on M™ is given by a metric. Let 
{Ck}k>i be an enumeration of the elements in the countable set Cm and define a 
mapping g : M™ x M™ -> 1R + by 

^,g) = ^2- fe b(C/ fe )-g(C fe )|. 

fc>i 

If ^(p, g) = then p{C) = q(C) for all C E Cm and hence p = q (since Cm is an 
algebra with ct(Cm) = B). Thus g is a metric since by definition it is symmetric 
and it is clear that the triangle inequality holds. Moreover, if p G M" then for 
each e > there exists a finite subset iV of Cm with 

{g G M™ : q(C) = p{C) for all C E N} C {q E M™ : g(q,p) < e} 

and for each finite subset N of Cm there exists e > such that 

{q e M™ : < e} C {? G M" : g(C) = p(C) for all C G iV} . 

This means that O™ is the topology given by the metric g. Note that if {pfc}fe>i 
is a sequence from and p G M™ then lim^pfc = p (i.e., lim^ g(pk,p) = 0) if and 
only if lim/; pfe(C) = p(C) for each C E Cm- 
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In order to show that M™ is compact it is enough to show that the metric space 
M n is sequentially compact. Let {pk}k>i be a sequence of elements of M™. By the 
usual diagonal argument there exists a subsequence {kj}j>i such that linij (C) 
exists for each C E Cm. Define p : Cm — > K + by p(C) = linx, pk , (C) . Then p is 
clearly finitely additive and p(M) = m and so by Proposition [9j2 p is a measure 
on (M,Cm) which has a unique extension to a measure (also denoted by p) on 
(M,£>). But D = {B G jB" : p(B) G N n } is a monotone class containing the 
algebra Cm and thus p G M™. Therefore p G M™ and linx, g(pkj,p) = and this 
shows that the metric space M™ is sequentially compact. 

It remains to show that B™ is the Borel a-algebra of M™. First, the set is 
countable and so each element of O™ can be written as a countable union of 
elements from W™. Thus 0™ C a(L(™), which implies that cr((9™) = cr(W"), since 
C (9". Second, each element of is a finite intersection of elements from B^ 
and hence 1# C 23™. This shows that = cx(W™) C 23™. Finally, let k G N n 

and let X> be the set of those B G B for which {p G M™ : = fc} G cx(C»™). 

Then Cm C X> and Z> is a monotone class, and so by the monotone class theorem 
V = B, and this means that {p G M n : p(S) = A;} G a(C™) for all B G 23, fc G N„, 
i.e., 23™, C a(0™). Thus 23^ = cr(^) C <x(0™), and this shows 23™ = □ 



This completes the proof of Proposition [TT1 1 . □ 



12 Existence of conditional distributions 



Let us say that conditional distributions exist for measurable spaces (X, £) and 
(Y, J 7 ) if for each measure fi G P(X x Y, £ x J 7 ) there exists a probability kernel 
7T : X x J 7 -y R+ such that 

x f) — mtfMiF)) 

for all F G £, F G JF, where /ii = /ipT 1 is the image measure of /x under the 
projection p x : X x y — > X onto the first component. (Beware that this definition 
is not symmetric in (X,£) and (Y, J 7 ).) By a probability kernel we here mean a 
mapping 7r : X x JF — > M + such that 7r(x, •) G P(Y, J 7 ) for each x G X and such 
that 7r(-, F) : X — > M + is £- measurable for each F G JF. 

Conditional distributions do not exist in general. However, they do exist if (X, £) 
is countably generated and (Y, J 7 ) is a type B space. Proofs of this fact can be 
found in Chapter 1 of Doob [5], Chapter V of Parthasarathy [16], and also in 
Appendix 4 of Dynkin and Yushkevich |8|. We also give a proof: 



Theorem 12.1 Conditional distributions exist for (X,£) and {Y^J 7 ) if (X,£) is 
countably generated and (Y, J 7 ) is a type B space. 



Proof We reduce things to the case in which (X,£) = {Y.J 7 ) = (M,£>). 



Lemma 12.1 Conditional distributions exist for (M,£>) and (M,£>). 



Proof For m > 1 again let C m = q" 1 (P({0, l} m )), where q m : M -> {0, l} m is 
given by q m ({z n } n >i) = (zi, . . . , z m ). Thus {C m } m >i is an increasing sequence 
of finite algebras with C M = U m >o^ m - For eacn z <E M and each n > 1 let 
a n (z) be the atom of C n containing z. Let A/" C £> be the trivial a-algebra with 
M = {0, M}. 

Let /iGP(MxM,£>x£>) and /ii = /ip^ 1 with p x : M x M — > M projecting onto 
the first component. For each n > 1 define 7„ : M x B -> M + by 

/i(a n (z) x B) 

ln{Z,B) = 

with 0/0 taken to be 0. Then 7 n (<z, •) is either or an element of P(M,£>) for 
each z G M, 7 n (-,-B) G M(C n ) for each 5 G B and /i(C x B) = iii{Ic1ti{Ib)) 
for all C e C n , B e B. Consider the mapping 7^ : (M x M) x B — > M + with 
zj^B) = 7(^i,S); then y n (.,S) G M(C n x A/") and 

/i(/ C xiv7n( J B)) = x X) n (M X 5)) = fl(I CxN I MxB ) 
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for all C G C n , N G Af, B G B. Thus 7^(1 b) is a version of the conditional 
expectation of Imxb with respect to C n x A/" for each n > 1 and it therefore 
follows from the martingale convergence theorem (see, for example, Breiman, [3], 
Theorem 5.24) that 

[J>i({z G M : lim j n (z,B) exists}) 

= fi({(z 1 ,z 2 ) G M x M : lim 7' ((z u z 2 ), B) exists}) = 1 

n— +00 

for each B G B. Put 

M c = {z G M : lim 7„(z, C) exists for all C G Cm } ; 

since Cm is countable it follows that Mc G £> and /xi(Mc) = 1. Choose zq G Mc 
and define a mapping 7 : M x C M -> M + by letting 



\im. n j n (z,C) if 2; G M c , 
lim n7n (z ,L7) if z G M \ M c . 



Then C) G M(B) for each C G Cm and by the dominated convergence theorem 
n{Cx x C 2 ) = lim ^(/ciTnfe)) = MiCfciTfe)) 

n— >oo 

for all Ci, C 2 G Cm- Hence by /i(-Bi x C 2 ) = Hi{lB 1 r ){.Ic 2 )) f° r a ^ B\ e ^> 
C2 G Cm- Now it is clear that the mapping j(z,-) : Cm — > K + is additive with 
7(2, M) = 1 for each z G M and so by Proposition 02 it has a unique extension 
to an element of P(M,£>) which will also be denoted by 7(2,-). It follows that 
7 : M x B — > M + is a probability kernel satisfying n{B\ x B 2 ) = Hi{Ib 1 i{Ib 2 )) f° r 
all B u B 2 G B. □ 



Lemma 12.2 //(Y, JF) is a fr/pe £> space i/ien conditional distributions exist for 
(M,B) and ( Y, J 7 ) . 

Proof Since ( Y, JF) is a type £> space there exists an exactly measurable mapping 
/ : (Y, .F) -> (M, B) with /(Y) G S. Let /i G P(M xY,Bxf) and let /ii = ^ l 
with px : M x Y — > M the projection onto the first component. Put v = fig^ 1 , 
where g = id M x / : M x F ^ M x M, so u e P(M x M,i3 x B). Then by 
Lemma [121 1 there exists a probability kernel 7 : M x B — > M. + such that 

v{B l x B 2 ) = ^i(/ Bi 7(/b 2 )) 

for all Bi, B 2 E B, where 2/1 = ^p^ 1 with p x : M x M — ► M projecting onto the 
first component, and note that v\ = fix, since pi o g = p x o (idM X /) = Pi- Now 
consider M = {z G M : 7(2, /(Y)) = 1}; then M G B and z/i(M ) = 1, since 

1 = ^(M x Y) = //Gr^M x /(Y))) = i/(M x /(Y)) = i*( 7 (/M)) • 
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Choose some point z G M and define 7 Q : M x B — > by 



lo{z,B) = 



y(z,B) ifzGMo, 
j(z ,B) if ze M\M ; 



then 7 is a probability kernel with j (z, f(Y)) = 1 for all z G M and 



v(B x x B 2 ) = v x {IbMIb,)) 



for all Bi, B 2 G i3. Now by Proposition [9jl there exists for each z G M a 
probability measure r(z, •) G P(Y,.F) so that t(z, f~ 1 (B)) = j (z,B) for all 
B £ B, and then r : M x JF — > M + is clearly a probability kernel. Let B £ B and 
FGf; then F = for some and so 



and this shows that conditional distributions exist for (M,B) and (Y : J-). □ 

Proof of TheoremUM 1 ■ By Proposition [3j 2 there exists an exactly measurable 
mapping / : (X,£) — > (M,S). Let /i G P(X x Y, £ x T) and /ii = fip^ 1 with 
Pi : X x Y — > X the projection onto the first component. Put z/ = fig -1 , where 
g = /xidy : 1x7^ MxY, so v G P(Mx Y,i3x.F). Then by Lemma [H 2 there 
exists a probability kernel r : M x JF — > R + such that i/(F x E) = vi(Ibt(If)) 
for all F G i3, F G JF, where V\ = z/p] -1 with px : M x Y — > M the projection onto 
the first component, and 17 = yUi/ -1 , since Pi ° g = Pi ° (/ x idy) = / o p x . Now 
define vr : X x F -> R+ by letting vr(x, F) = r(/(x), F) for all x G X, F G F, 
thus 7r is clearly a probability kernel. Let E G £, F G F; then F = f~ 1 {B) for 
some F G £> and so 



M (B x F) = M (F x / _1 (F/)) = n{g~ x (B x F)) = z/(F x F') 
= ^i(^b7o(^b')) = Vi(lBT(If-HB'))) = I*i{Ibt(If)) 



fi(B x F) = x F) = fi(g (B x F)) = 

= ^(/ fl r(/ F )) = (M!/- 1 )^^)) 

= ^(^(/(-).^) = w(M^)) 



z/(F x F) 



and therefore conditional distributions exist for (X, 8 ) and (Y, F). This completes 
the proof of Theorem [121 1. □ 



13 The Dynkin extension property 



In what follows let (X, £ ) be a measurable space. A mapping 7r : X x £ — > R + 
is a quasi probability kernel if 7r(x, ■) : £ — > M + is a measure with 7r(x,X) either 
or 1 for each i6l and tt(-,E) : X — > R + is ^-measurable for each E E £. If 
ir(x, X) = 1 (i.e., 7r(x, •) G P(X, £)) for each i£l then n is called a probability 
kernel. 

If £' is a sub-a-algebra of £ then a quasi probability kernel tt(x, ■):£—>■ M + is 
said to be £' -measurable if the mapping ir(-,E) : X — > IR + is ^'-measurable for 
each E <E £. 

If £' is a sub-a-algebra of £ and 7r : X x £ — > M + is an ^'-measurable quasi 
probability kernel then let 

g(n) = |yU G P(X, £) : //(£' H E) = J n(x, E) dfi(x) for all £' G £', E G , 

thus if E^(I E \£') denotes the conditional expectation of Ie with respect to the 
measure fi and the sub-cr-algebra £', then in fact 

0(tt) = {// g P(X,£) : E M (/ B |0 = n(-,E) /i-a.e. for all £ G £} . 

Now let {£ n } n >o be a decreasing sequence of sub-a-algebras of £ and denote the 
tail field f] n>Q £ n by £oo- A sequence of kernels {vr n } n > is adapted to {£ n } n >o if 
7r n : X x £ — > ]R + is an immeasurable quasi probability kernel for each n > 0. 
The sequence {£ n }„>o has the Dynkin extension property if for each sequence 
{^ n }n>o adapted to {£ n }n>o there exists an ^-measurable quasi probability 
kernel n : X x £ — ► M + such that fln>o^( 7r n) c ^l 71 ")- (Of course, in general the 
se t rin>o^( 7r «) wn l be em Pty; since no consistency assumptions have been placed 
on the kernels {vr n }„> .) 

This property does not hold in general. However, if (X, £) is a type B space 
then any decreasing sequence of sub-a-algebras of £ has the Dynkin extension 
property. This is proved in Follmer [9] (based on ideas in Dynkin [7]); another 
proof can be found in Chapter 7 of Georgii [TO] . 

In Theorem [131 1 we establish that the Dynkin extension property holds for a 
type B space. In the second half of the section we give Follmer's construction in 
[9 J (based on a technique from Dynkin J7J) which shows how the kernel occurring 
in Theorem [TBI 1 can be improved to obtain one which is much more suitable for 
applications. This refinement does not depend on properties of type B spaces, 
except in that it needs the kernel from Theorem [T3J1 as a starting point. 

Theorem 13.1 If(X,£) is a type B space then any decreasing sequence of sub- 
a-algebras of £ has the Dynkin extension property. 
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Proof Let {£ n }n>o be a decreasing sequence of sub-a-algebras of £ and let 
{^ n }n>o be a sequence of kernels adapted to {£ n }n>o, thus n n : X x £ — > IR + is 
an £ n -measurable quasi probability kernel for each n > 0. We are looking for an 
£oo-measurable quasi probability kernel tt such that 

fj,(G n E) = I n(-,E)dfi 
Jg 

for all G E £oo, E G £ and all fi E G, where Q = f] n>0 G(jt Tl ) and 
g(n n ) = |/i e P(X, £) : n E) = J vr n (-, £7) dfi for all £' G £ n , E G . 

(Note that if Q = then we can simply take ir(x, E) = for all x G X, E G £). 

Now since (X, £) is a type B space there exists an exactly measurable mapping 
/ : (X,£) -> (M,B) with /(X) G £. As before let C M C B be the countable 
algebra of cylinder sets. Let 

X c = {x G X : lim 7r n (x, exists for all C G Cm} • 

n^oo 

Lemma 13.1 Xq G £qo anc ^ M-^c) = 1 / or eac ^ ^ E G ■ 

Proof For each C G Cm let Xc denote the set of those elements x G X for which 
the limit lim^oo n n (x, / -1 (C)) exists, thus X c = Ocec M an d therefore, since 
Cm is countable, it is enough to show for each C G Cm that X c G and 
n{Xc) = 1 for each /j G Q. Now clearly Xc G i^, and //(Xc) = 1 holds for each 
H E G since 7r n (-, / _1 (C)) is a version of E^If-i^c) \£n) for each n > and by the 
martingale convergence theorem (see, for example, Breiman, [3], Theorem 5.24) 
it follows that lim n ^ tX3 E M (I/-i( C r)|£ n ) = E ^(If -i( C )\£oo) A*-a.e. □ 



Define a mapping r : X x Cm — > K + by letting 

lim ir n {xJ-\C)) if x E X c , 

if x G X \ X c . 



r(x,C7) 



Lemma 13.2 For each C E Cm £/ie mapping r(-, C) : X — * IR + is £ 00 -measurable 
and fi(Gnf- 1 (C)) = J G r(-,C)dfi for all G E £oo, fi E Q. 

Proof It is clear that t(-,C) is ^-measurable, since by Lemma [T3ll X c G E^. 
Moreover, if /x G G and G G ^oo then for each n > 



Ai (Gnr 1 (C))= / W n (;f-\Cf))dfi 
Jg 

and by Lemma [T3l 1 h{Xq) = 1; thus by the dominated convergence theorem 



fl{Gnr 1 (C))= lim / I Xc 7T n (;f-\C))d f l= [ T(;C)dfX. □ 

n ^°° Jg Jg 
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Lemma 13.3 The mapping t(x, •) : C — > M + is additive with t(x, M) G {0, 1} 
for each 

Proof This is trivially true if x G X \Xe so let x G X<?. Clearly r(x, M) must be 
either or 1, since 7r n (x,X) takes on only these values, and if C\, C2 G C with 
d n C 2 = then /^(Ci) n / _1 (C 2 ) = and 

r(z, Ci U C 2 ) = lim vr n (x, /^(d U C 2 )) = lim vr n (x, /^(d) U Z" 1 ^)) 

n^oo n^oo 

= lim(7r n (x,/- 1 (C 1 )) + 7r„(x,/- 1 (C 2 )))=r(x,C 1 ) + r(x,C 2 ). □ 

n— >oo 

Let x G X; by Proposition [9j2 the additive mapping r(x, •) : Cm — > M + has a 
unique extension to a measure on £> which will also be denoted by r(x, •). Thus 
the measure r(x, •) is either or an element of P(M, B). This defines a mapping 
r : X x B -> R+. 

Lemma 13.4 For eac/i B E B the mapping r(-,B) : X — > IR + zs £ ^-measurable 
and fi(G H /"H 5 )) = / G 5 ) ^ M all G E £^, ii E Q . 

Proof This follows from Lemma [TBI 2 using the monotone class theorem. □ 
Now for the first time the fact that /(X) G B will be needed. Let 

X f = {xEX:r(x,f(X)) = l}. 
Then Xj G ^ and applying Lemma [TB14 with B = f(X) and G = X shows 

J r(-, /(X)) d/x = Mr'C/W)) = = 1 

and hence that f^(Xf) = 1 for each fi E Q. Define a mapping 77 : X x £> — > ]R + by 
rj(x,B) = Ix f {x)r(x, B). Then 77(2, ■) is either or an element of P(M, B) with 
77(2, /(X)) = 1 for each x G X, the mapping 77(-, 5) : X — ► M + is ^-measurable 
for each B E B and fl = J G r/(-, 5) d/j for all G G £oo, \i G (since 

fi(Xf) = 1 for each [A E G). 

By Proposition [9jl there now exists for each x G X a unique measure vr(x, •) 
(either or an element of P(X, £)) so that t](x,-) = ir(x, The resulting 

mapping 7r : X x £ — > M + is then an ^-measurable quasi probability kernel. If 
E G £ then E = / _1 (S) for some B E B and thus 

yU (GnF) = /i(Gnr 1 ( J B))= / ri(.,B)dii= [ 7r(-J-\B))dfi= [ n(-,E)d f i 

JG JG JG 

for all G G £00, At G Q. This completes the proof of Theorem [TBI 1 . □ 
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We now give Follmer's construction in [9] which shows how the kernel occurring 
in Theorem [TBI 1 can be improved to obtain a much better one. However, for this 
an additional assumption (strictness) has to be placed on the sequence of quasi 
probability kernels. 

Let (X,£) be a measurable space and let £' be a sub-a-algebra of £. Then an 
^'-measurable quasi probability kernel it : X x £ — > M + will be called strict if 

tt(x, E' n E) = I E ,(x)ir(x,E) 

for all E' E £', E E £ and all x E X. 

Lemma 13.5 Let tt : X x £ — > IR + be a strict £' -measurable quasi probability 
kernel; then G(tt) = {/i6 P(X,£) : fi = far}, where the measure fiir is defined by 
(fnr)(E) = Jtt(-,E) d/ifor all E G £. 

Proof If// G g(ic) then (/j,tc)(E) = f tt(-, E) dfi = fi(XnE) = y,(E) for all E G £, 
i.e., n = im. Conversely, if \i = fin then 

^(E'nE) = (im)(E'nE) = I tt(-, E' n E) dfi = / n{-,E)dfi 



for all E' G £ Q , E G 5, and hence fi E Q(tt). □ 

In what follows let (X, £) be a type £> space and {£ n } n >o be a decreasing sequence 
of sub-a-algebras of £; put ^ = nn,>o^ n - -^ e ^ {^nln^o be a sequence of strict 
kernels adapted to {£ n }n>o, thus 7i n : X x £ ^ R + is now a strict £ n - measurable 
quasi probability kernel for each n > 0, and so by Lemma [TBI 5 



Theorem 13.2 Again let Q = fln>o^( 7r ™)- Then there exists an ^-measurable 
quasi probability kernel tt : X x £ — ► IR + tuii/i 



for all G E £oo, E E £ and all /I E Q, such that the following hold: 

(1) iv(x,E) E {0, 1} for all E E £oo, x E X . 

(2) tt(x, X \ A a ) = for each x E X , where A x = {y E X : ir(y, •) = tt(x, ■)}. 

(3) g = {fiEP(X,£):fi7i = n}. 



E> 



{jl E P(X,£) : IITT n = //} . 
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(Note that if Q = then there is really nothing to prove: We can still take 
7r(x, -E 1 ) = for all x G X, E G £, since here {// G P(X, £) : \m = /J,} = 0.) 

Proof By Theorem 1 there exists an ^-measurable quasi probability kernel 
tt' : X x £ -> R+ such that /i(G n £) = / G tt'(-, £) dfi for all G G £oo, E <E £ and 
all fi E Q. Let us fix a countable algebra T> with £ = er(X>). (This exists since a 
type B space is countable generated.) 

Lemma 13.6 Let [i & G and f : X — > M + 6e bounded and £ -measurable; then 



for all G G £qo (where ir'f is defined by (ir'f)(x) = J f(y)ir'(x,dy) for each 
xeX). 

Proof If / = Ie then this is true by assumption, and so the result also holds for 
all simple mappings (i.e., ^-measurable mappings taking on only finitely many 
values). It therefore holds for a general bounded ^-measurable /, since such a 
mapping can be uniformly approximated using simple ones. □ 

Lemma 13.7 Let E' = {x G X : ir'{x, •) G G}; then E' G £«, and fx(E') = 1 for 
each fj, G G- 

Proof By the monotone class theorem x G E' if and only if tt'(x, X) = 1 and 



for all n > and all E G P. But there are only countably many equations 
involved here and therefore E' G £oo- Let /i G G, E G "D and put / = n n (-,E). 
By Lemma [131 6 (noting that / is bounded) it then follows that for each G G £oc 



and this shows that tc'(x, E) = J n n (y, E)tt'(x, dy) holds for G X. Finally, 

J 7r'(-,X) dfi = fi(X) = 1 and so ir'(-,X) = 1 /i-a.e. Therefore n{E') = 1. □ 

For each x G X let = {y G X : 7r'(y, ■) = 7r'(x, •)}; then 







7r'(x, E) for all £eP} 
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Lemma 13.8 Let E = {x G E' : ir'(x, A' x ) = 1}; then E G £ ^ and fj,(E) = 1 for 
all [i £ (/. 

Proof Note that E = f] EeT> E%, where 

E E = [x G E' : J (tt'(x, E) - 7r'(y, E)) 2 n'(x, dy) = o} . 
Let x G E'] then f ir'(y, E)ir'(x,dy) = ir'(x,E) (since ir'(x, •) G Q), and thus 



(<K'(x,E)-ir'(y,E)) 2 Tr'{x,dy) 

((tt'(x, E)f - 2k' {x, E)n'(y, E) + (n'(y, E)) 2 )n'(x, dy) 
(ir'( y ,E)) 2 ir'(x,dy)-(ir'(x,E)) 2 . 



Therefore J (7r'(y, E)) 2 tc'(x, dy) > (t['(x, E)) 2 for all x G E' and all E G E , and 
Ee consists exactly of those elements x G E' for which 



y( y ,E)) 2 n'(x,dy) = (7i\x,E)y 



In particular this implies that Ee G Eoo. Now let /i G Q and put g = (tt'(-,E)) 2 ; 
then g is bounded and so by Lemma [TBI 6 



y(y,E)) 2 ir'(x,dy)diJ,(x)= \ \ g(y)ir'(x, dy) dy,(x) = \ ir'gd/j, 

gdfj,= (ir'(x, E)) 2 dfx(x) ; 



hence (since f(7r'(y,E)) 2 7T'(x,dy) > (tt'(x,E)) 2 for all x G E') 

Y(y, E)) 2 ir'(x, dy) - (ir'(x, E)) 2 1 dfi(x) 

(y( y ,E))\>(x,dy)-y(x,E)) 2 ) d»(x) 
(n'(y, E)) tt'(x, dy) dy,(x) — (ir'(x, E)fd^{x) = 




and thus y,{E E ) = 1. Since T> is countable it then follows that both E G and 
fi(E) = 1. □ 



Lemma 13.9 If x <E E then n'(x, E) G {0, 1} /or eac/i i? G £oo- 
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n'(x, E) if x G E , 
if x i E . 



Proof Let x G E; then 7i'(x, •) G £ and 7r'(x, A^.) = 1. Thus for each E G £oo 

n'{x,E) = ir'{x,EnE)= [ n'(y, E)tt'{x, dy) = [ I/s,' x (y)'K'(y, E)7r'(x, dy) 

Je Je 

= [ I* a (yW(x,E)ir'(x,dy) = [ TT'(x,E)n\x,dy) = (n\x,E)) 2 
Je Je 

and hence ir'(x, E) G {0, 1}. □ 
Now define vr : X x £ -»• R+ by 

7r(x, £7) = 

Then tt is clearly an ^-measurable quasi probability kernel, and 

fi(GDE)= [ 7r'(-, E) d/j, — [ I E ir'{;E)df Jl = [ ir{-,E)d f j l 
Jg Jg Jg 

for all G G £oo, E G £ and all [A G Q (since fi(E) = 1). Moreover, (1) holds: This 
follows from LemmafT3l9 if x G E and it is trivially true if x G X \ E. 

IfxeE then A x = A' x nE and by Lemma[H8 7r'(x, E) = 1 (since vr'(a;, ■) G (?). 
Therefore vr(x, A x ) = ir'(x, A' x n E) = ir'(x, A' x ) = 1, and so ir(x,X\ A x ) = 0. 
But this is trivially true if x G X \ E, and hence (2) holds. 

Finally (3) also holds: Let /i G P(X,£) with \i = fin; then in particular 

fi(E) = J l E d[i = J n(-,X)dfj,= (fJ,n)(X) = n(X) = 1 . 
Moreover, if x G E then n(x, ■) G Q and so 

ir(x,E) = (ir(x,-)n n )(E) = J ir n (y, E)ir(x, dy) 
for all E G £, n > 0. Therefore 

(im n )(E) = / n n (- , E) d/j = / Tv n (- , E) d(nn) 




7r„(y, E)7r(x, dy) d//(x) = y y 7r„(y, £)7r(x, dy) d//(x) 
7t(x, E) dfi(x) = / tt(x, E) dfi(x) = (pL7r)(E) = fi(E) 



E 



for all i? G £ , n > 0, i.e., // = fiir n for all n > 0, and so /i G Conversely, 
if // G £ then /i(£) = /i(X n£) = J x tt(-, £) d\i = (prc)(E) for all E e £, i.e., 
ft = fin. This completes the proof of Theorem [T3l 2. □ 



References 

[1] Blackwell, D. (1968): A Borel set not containing a graph. Ann. Math. Stats., 
39, 1345-1347. 

[2] Bourbaki, N. (2004): Elements of Mathematics: Integration. Springer 

[3] Breiman, L. (1968): Probability. Addison- Wesley, Reading 

[4] Cohn, D.L. (1980): Measure Theory. Birkhauser, Boston 

[5] Doob, J.L. (1953): Stochastic Processes. Wiley, New York 

[6] Dunford, N., Schwartz, J.T. (1958): Linear Operators, Part I. Interscience, 
New York 

[7] Dynkin, E.B. (1971): The initial and final behaviour of trajectories of 
Markov processes. Russian Math Surveys, 26, 165-185. 

[8] Dynkin, E.B., Yushkevich, A. A. (1979): Controlled Markov Processes. 
Springer- Verlag, Berlin 

[9] Follmer, H. (1975): Phase transition and Martin boundary. In: Springer 
Lecture Notes in Mathematics Vol. 465. 

[10] Georgii, H.-O. (1988): Gibbs Measures and Phase Transitions, de Gruyter, 
Berlin 

[11] Kallenberg, O. (1986): Random Measures (4th. ed.). Academic Press, New 
York. 

[12] Kolgomorov, A.N. (1933): Grundbegriffe der Wahrscheinlichkeitsrechnung. 
Springer- Verlag, Berlin 

[13] Kuratowski, K. (1966): Topology, Volume 1. Academic Press, New York 

[14] Mackey, G.W. (1957): Borel structure in groups and their duals. Trans. Am. 
Math. Soc, 85, 134-165. 

[15] Matthes, K., Kerstan, J., Mecke, J. (1978): Infinitely divisible point pro- 
cesses. Wiley, Chichester 

[16] Parthasarathy, K.R. (1967): Probability Measures on Metric Spaces. Aca- 
demic Press, New York 

[17] Preston, C. (2003): Some Notes on Standard Borel Spaces. Can be found 
at: http : / /www .mathematik . uni-bielef eld . de/~preston/ 



71 



Bibliography 72 



[18] von Neumann, J. (1949): On rings of operators. Reduction theory. Annals 
of Mathematics (2), 50, 401-485. 

[19] Yankov, V. (1941): Sur l'uniformization des ensembles A. C. R. Acad. Sci., 
USSR, 30, 597-598. 



Fakultat fur Mathematik, Universitat Bielefeld 
Postfach 100131, 33501 Bielefeld, Germany 
E-mail address: preston@math.uni-bielefeld.de 
URL: http : //www . math . uni-bielef eld . de/~preston 



